冒 泡排序法的基本思想:(以升序爲例)含有n個元素的數組原則上要進行n-1次排序。對於每一躺的排序,從第一個數開始,依次比較前一個數與後一個數的大 小。如果前一個數比後一個數大,則進行交換。這樣一輪過後,最大的數將會出現稱爲最末位的數組元素。第二輪則去掉最後一個數,對前n-1個數再按照上面的 步驟找出最大數,該數將稱爲倒數第二的數組元素......n-1輪過後,就完成了排序。/*冒泡排序 分析詳解: 原始數據: 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趟 //每趟比較次數 = 數組元素個數 - 趟數 代碼實現: //隨機產生一組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]); }
iOS算法(四)之冒泡排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.