1.首先搜看一下氣泡排序的gif動態圖
2.自己再拋開動態圖,在白紙上畫一遍
原始待排序陣列| 7 | 2 | 3 | 1 | 4 |
第一趟排序(外迴圈)
第一次兩兩比較7> 2交換(內迴圈)
交換前狀態| 7 | 2 | 3 | 1 | 4 |
交換後狀態|2 | 7 | 3 | 1 | 4 |
第二次兩兩比較,7 > 3交換(內迴圈)
交換前狀態|2 | 7
|3 | 1 | 4 |
交換後狀態|2 | 3|7
| 1 | 4 |
第三次兩兩比較,7 > 1交換
交換前狀態|2 | 3|7
| 1 | 4 |
交換後狀態|2 | 3|1
| 7| 4 |
第四次兩兩比較,7 > 4交換
交換前狀態|2 | 3|1
|7| 4 |
交換後狀態|2 | 3|1
|4| 7 |
第二趟排序(外迴圈)
第一次兩兩比較2 < 3不交換
交換前狀態|2 | 3|1
|4| 7 |
交換後狀態|2 | 3|1
|4| 7 |
第一次兩兩比較3 >1交換
交換前狀態|2 | 3|1
| 4| 7 |
交換後狀態|2 | 1|3
| 4| 7 |
第一次兩兩比較3 < 4不交換
交換前狀態|2 | 1|3
| 4| 7 |
交換後狀態|2 | 1|3
| 4| 7 |
第三趟排序(外迴圈)
第一次兩兩比較2 > 1交換
交換前狀態|2 | 1|3
| 4| 7 |
交換後狀態|1 | 2|3
| 4| 7 |
排序完畢,輸出最終結果1 2 3 4 7
3.在loadrunner中的**實現
int action2(int argc, char *argv)
;int i=0;
sort(a,10);
for(i=0;i<10;i++)
return 0;
}void sort(int *a,int len)}}
} 執行結果:
starting action action2.
action2.c(10): -999
action2.c(10): -8
action2.c(10): 0
action2.c(10): 2
action2.c(10): 3
action2.c(10): 12
action2.c(10): 77
action2.c(10): 88
action2.c(10): 99
action2.c(10): 100
ending action action2.
排序演算法複習 氣泡排序
氣泡排序基本思想 兩兩比較相鄰資料,如果反序則交換資料,直到沒有反序為止。冒泡 較小的數 較大的數 如同氣泡般慢慢浮到上面,因此命名氣泡排序,氣泡排序。還是 看著直觀,如下 int a int n sizeof a sizeof int inti,j,temp bool exchange true ...
複習 冒泡,快速 排序
氣泡排序是面試最基礎的內容一定要會 氣泡排序的思想 對於一組陣列 針對從大到小 每次迴圈乙個乙個比較找到乙個最大的數放置末尾,後一次迴圈的數個數將會比前一次少1,因為已經確定了乙個數的位置,以此下去將會排完所有資料。來張圖看把清楚點 氣泡排序通常使用兩個for迴圈 第乙個for迴圈則是確定迴圈輪數 ...
python複習氣泡排序
氣泡排序 思路 先找到最大值放到最右邊 encoding utf 8 a 1,9,2,8,3,6,4 print a before change a for i in range len a 1 if a i a i 1 a i a i 1 a i 1 a i print a after chang...