氣泡排序複習

2021-07-04 15:16:57 字數 1530 閱讀 1324

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...