經典排序之冒泡排序
核心代碼:
/*冒泡排序
原始數據: 28, 30, 19, 2, 23
第一趟:
第一次:28, 30, 19, 2, 23
第二次:28, 19, 30, 2, 23
第三次:28, 19, 2, 30, 23
第四次:28, 19, 2, 23, 30
第二趟:
第一次:19, 28, 2, 23, 30
第二次:19, 2, 28, 23, 30
第三次:19, 2, 23, 28, 30
第三趟:
第一次:2, 19, 23, 28, 30
第二次:2, 19, 23, 28, 30
第四趟:
第一次:2, 19, 23, 28, 30
*/
//n個元素比較n-1趟
//每趟比較次數 = 數組元素個數 - 趟數
//給定一個數組
// int a[5] = {7, 2, 3, 4 ,5};
// for (int i = 0; i < 5 - 1; i++) { //比較的趟數
// for (int j = 0; j < 5 - 1 - i; j++) { //每趟比較的次數
// if (a[j] > a[j+1]) {
// int temp = a[j];
// a[j] = a[j + 1];
// a[j + 1] = temp;
// }
// }
// }
// printf("從小到大排序為:");
// for (int i = 0; i < 5; i++) {
// printf("%d ", a[i]);
// }
//隨機產生一組20個元素的數組取值范圍為[20, 40]
int a[20] = {0};
printf("隨機產生的一個包含20個元素的數組:\n");
for (int i = 0; i < 20; i++) {
a[i] = arc4random()%(40 - 20 + 1) + 20; //arc4random產生隨機數
printf("%d ", a[i]);
}
for (int i = 0; i < 20 - 1; i++) { //比較的趟數
for (int j = 0; j < 20 - 1 - i; j++) { //每趟比較的次數
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
printf("\n進行冒泡排序,產生一組從小到大順序的數組:\n");
for (int i = 0; i < 20; i++) {
printf("%d ", a[i]);
}
Python實現冒泡排序法 http://www.linuxidc.com/Linux/2014-06/103897.htm
Go語言實現冒泡排序 http://www.linuxidc.com/Linux/2014-06/103844.htm
C++ 使用模板實現冒泡排序 http://www.linuxidc.com/Linux/2014-02/96914.htm
Java簡單排序之冒泡排序代碼 http://www.linuxidc.com/Linux/2013-11/92782.htm
冒泡排序優化版,性能近乎翻倍 http://www.linuxidc.com/Linux/2013-09/90710.htm