//冒泡排序 //n个数字n-1轮排序; //第一轮排序需要交换n-1次,2需要n-2,第i轮需要n-i次 //一 23 12 45 16 876 最多需要交换4次 (n个数字需要 n-1轮排序 第i轮排序需要n-i次交换) //二 12 23 16 45 876 最多需要交换3次 //三 12 16 23 45 876 2次 //n个数字需要n-1轮排序 // #includeint main() { int a[5] = {23, 35, 42, 26, 11}; for (int i = 0; i < 4;i++) { for (int j = 0; j < 4 - i;j++) { if (a[j] > a[j + 1]) { int temp = 0; temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for (int i = 0; i < 5;i++) { printf("%dn", a[i]); } return 0; }



