C 實現氣泡排序

2021-10-09 20:25:09 字數 1048 閱讀 1783

排序演算法**本身沒什麼好說的。在最初對陣列長度設定時選擇先定義陣列大小,再計算陣列長度,算是乙個比較常見的求法。

int arr[5]

;//陣列個數已經定義好了

int len =

sizeof

(arr)

/sizeof

(arr[0]

);

而對於函式則需要接收陣列和長度len

bulblesort

(arr, len)

;

但是如果使用者需要更改排序數列的個數,總不能再回到原始碼裡去修改吧。

所以我使用了動態分配的方式來實現輸入數列個數

int num=0;

cin >> num;

int * arr =

newint

[num]

;

函式可以直接接收num而不用再計算陣列長度

bulblesort

(arr, num)

;

這樣的話,程式就能實現接收陣列個數了。

#include

using namespace std;

void

bulblesort

(int *arr,int len)}}

cout <<

"result is: "

<<

" ";

for(int l =

0; l < len; l++

) cout << endl;

}void

input

(int* arr, int len)

cout << len << endl;

cout <<

"arr is: "

;for

(int l =

0; l < len; l++

) cout << endl;

}int main()

C 實現氣泡排序

include using namespace std define array size 8 the array size int main cout show the array void myshow int a,int length for unsigned int i 0 i執行結果 演算...

c 實現氣泡排序

氣泡排序 依次比較相鄰的資料,將小資料放在前,大資料放在後 即第一趟先比較第1個和第2個數,大數在後,小數在前,再比較第2個數與第3個數,大數在後,小數在前,以此類推則將最大的數 滾動 到最後乙個位置 第二趟則將次大的數滾動到倒數第二個位置.第n 1 n為無序資料的個數 趟即能完成排序。對氣泡排序演...

氣泡排序 c 實現

冒泡的演算法介紹 以公升序排列為例來說,大的數字不斷向後排,就像煮沸的水中的氣泡一直往上公升一樣。冒泡演算法它是通過不斷比較相鄰兩數的大小來將最大的數字排列到最後的。例如 4 2 3 1 4和1相比,4大就和2交換位置 變成2 4 3 1 j 4和3比較,4大就和3交換位置 變成 2 3 4 1 j...