氣泡排序的理解

2021-07-25 01:13:03 字數 435 閱讀 5360

int

temp;//作為交換媒介

for(int

i =0

; i < a.length; i++) }}

外層迴圈:啟動內層迴圈,並改變內層迴圈次數限制。

內層迴圈:比較、交換相鄰的兩個數,比較次數是陣列裡的資料個數減1。

理解:假設陣列a裡有5個數。

第一層迴圈會迴圈5次,也就是啟動5次第二層迴圈,同時每次都將改變第二層迴圈限制條件

a.length-i-

1的值,改變第二層迴圈的限制條件,也就保證了每次被排出的最大或最小值不再被重新排序。而第二層迴圈在第一層迴圈中的i值改變時,每次比較的次數分別是4、3、2、1、0。可以把第一層迴圈理解為啟動第二層迴圈的發動機,同時第一層迴圈也限制了第二層迴圈的比較條件(也就是比較,交換的次數),而第二層迴圈的主要職責就是把兩個相鄰的數進行比較,符合判斷條件則交換。

氣泡排序的理解

什麼是氣泡排序,就是兩個相鄰元素之間進行比較,然後較大的數字交換到右邊。設定乙個陣列arr 1,5,3,7,6,8,4,2 先進行第一輪比較 for let i 0 i1 i i 0 arr 0 arr 1 較大的是5 不交換位置 此時順序 1,5,3,7,6,8,4,2 i 1 arr 1 arr...

理解 氣泡排序 快速排序

練習 second text hao long 片.建立乙個結構體,用來儲存姓名和分數 typedef student student intmain for int i 0 i num 1 i for int i 0 i num i getchar getchar 用來暫停程式,以便檢視程式輸出的...

氣泡排序的個人理解

去新松面試筆試題中最後一道是氣泡排序,看到這題先是興奮後是悲哀。興奮的是這麼簡單啊,上大學時整的老明白了,考試的時候也為數不多的自己答的題。悲哀的是畢業後就再也沒用過,全都就飯吃了。想想看我最有文化的時候應該就是高三了,但是當年的數理化知識現在還記得多少?花了乙個小時惡補了一下,唉!這學習能力趕上老...