為了能更好的使用數組,我想到了這個冒泡排序法,我先給大家看一下什麼是冒泡排序法
冒泡排序算法的運作如下:
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最後一個。
持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
簡單來說冒泡排序法就是把前一個數和後一個數比較,把小的放到第一個也就是下標為0的數組變量裡,第二個小的放到第第二個變量中,依次類推到最後一個。
下面我們用十個數來進行比較
#include<stdio.h>
int main() {
int i, j, tmp, number[10] = {95,45, 15, 78, 84, 51,24, 12, 34, 50};
for (i = 0; i < 10; i++) {
for (j = 10 - 1; j > i; j--) {
if (number[j] < number[j-1]) {
tmp = number[j-1];
number[j-1] = number[j];
number[j] = tmp;
}
}
}
for (i = 0; i < 10; i++) {
printf("%d ", number[i]);
}
printf("\n");
return 0;
}
相信學會了冒泡排序法後對數組肯定會有更深一步的了解