用氣泡排序法對陣列中的元素排序

2021-09-11 03:58:56 字數 1122 閱讀 4548

注:此處以公升序排枚舉例(共10個元素)

2 ,4, 3, 5, 8, 6,1, 7, 9, 0

要將其公升序排列:

1.將第乙個元素與其後的每個元素進行比較

2與4比較:2 < 4

將這兩個值交換:4,2,3,5,8,6,7,9,0

交換後2位於第二個元素位置處,2與3比較:2 < 3

交換:4,3,2,5,8,6,7,9,0

…共比較了9次

(第乙個元素共進行了9次比較,第二個元素共進行了8次比較,倒數第乙個元素進行了1次比較)

此例子共有10個元素,每個元素要與其後的元素比較10-i-1次(i為之前已經進行過程1的元素個數,可針對過程1設定乙個迴圈控制每個元素需要比較的次數,for(j=0;j<10-i-1;j++) )

共有num個元素,將乙個元素進行num-i-1次比較

for (j = 0; j < num - i - 1; j++)

}

2.將1中的方法迴圈

由於第乙個元素與最後乙個元素比較完成後,又進行第二個元素與其後的每個元素比較,

…直到倒數第二個元素與其後剩下的乙個元素進行比較

即將過程1整體總共進行9次(最後乙個元素不必進行過程1),則可在過程1的小迴圈外加大迴圈來使所有元素(除了最後乙個元素)都能進行過程1

可設定i,for(i=0;i<10-1;i++)

氣泡排序函式如下:

void bubble(int arr[10], int num)

} }}

其完整**為:

#include#include//氣泡排序法

void bubble(int arr[10], int num)

} }}void main()

; int sz = sizeof(arr) / sizeof(arr[0]);

int i = 0;

bubble(arr, sz);

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

system("pause");

return 0;

}

使用冒泡法對陣列排序

一 冒泡法介紹 冒泡法,是計算機程式設計排序中最簡單快捷的方法。看這幾個數 5 4 3 2 1 上面這5個數字我們把它按照由小到大的順序排列,從前往後相臨兩位比較大小,如果前一位比後一位大就把它倆 換位,5比4大就把5和4換位,得到45321 5又比3大 5和3換位 得到43521 依次類推最後得到...

JS 對陣列元素排序

sort 公升序 reverse 降序 為實現排序,sort 會將陣列的每個項tostring 轉型。然後比較字串確定順序。var values 0,1,5,10,15 value.sort alert values 0,1,10,15,5 雖然5小於10但字串比較時10卻位於5之前。因此sort方...

js 陣列排序法(氣泡排序 快速排序)

1.氣泡排序 原理 將陣列的相鄰兩個元素進行比較,大的就往後移,小的往前,依次比較並且進行遞減迭代。var arr 54,36,89,1,3,5,2 function sortarr arr return arr sortarr arr 3.快速排序法 原理 選擇乙個基準點,一般選摺為math.fl...