演算法 氣泡排序法

2021-07-03 08:21:17 字數 847 閱讀 3783

氣泡排序就是把小的元素往前調或者把大的元素往後調

c語言:

#include #define size 8

void bubble_sort(int a, int n);

void bubble_sort(int a, int n)}}

}int main()

; int i;

bubble_sort(number, size);

for(i = 0; i < size; i++)

printf("\n");

}

c++:

#include using namespace std;

template//整數或浮點數皆可使用,若要使用物件時必須設定大於的運運算元功能

void bubble_sort(t arr, int len)

}int main()

; int len = (int) sizeof(arr) / sizeof(*arr);

bubble_sort(arr, len);

for (int i = 0; i < len; i++)

cout << arr[i] << ' ';

cout << endl;

float arrf = ;

len = (int) sizeof(arrf) / sizeof(*arrf);

bubble_sort(arrf, len);

for (int i = 0; i < len; i++)

cout << arrf[i] << ' '; return 0;

}

冒泡法排序演算法

演算法筆記 再回顧冒泡法排序 冒泡法是我們學習程式設計接觸到的第乙個排序演算法,簡單而形象,整個比對過程跟泉水冒泡十分形似。冒泡法排序首先拿第乙個元素與相鄰元素進行比較,如果它比較大,就相互交換,這樣第一輪遍歷下來,最大的值就確定了,第n輪也是如此,都是從第乙個開始,一直比較到倒數第n個,這樣最大的...

排序演算法 氣泡排序法

氣泡排序法 bubble sort 是所有排序演算法中最簡單,最基本的一種。氣泡排序法的基本思路就是交換排序,通過相鄰資料的比較來達到排序的目的。氣泡排序演算法通過多次比較和交換資料來實現排序,其排序流程如下 1 對陣列中的各元素依次比較相鄰元素的大小。2 如果前面的資料大於後面的資料,就交換這兩個...

演算法排序 氣泡排序法

接下來我將用幾篇文章來講述關於演算法排序的思想,首先是最簡單的氣泡排序法。它適用於所有的情況,時間複雜度較大 為o n 那麼我將用圖示和 來解釋這個演算法。首先,氣泡排序法的思想就是將最大值或者最小值置於最上方或者最下方。那麼我們需要兩個for迴圈,第乙個for迴圈中每一次迴圈的結果是將未排序的部分...