氣泡排序 面試會經常被問到

2021-07-03 12:52:33 字數 661 閱讀 3482

#include #include #include #include void main()

for (num=0;num<19;num++)

for (h=0;h<19-num;h++)

}for (num=0;num<20;num++)

}

比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

我的解釋:根據我上面的例項**,arr[20]中共有20個無序的隨機數,氣泡排序就是通過19次迴圈,第1次迴圈比較arr[0]到arr[19]這20個數,找到最大的數放在arr[19]中(不再比較),第2次迴圈,比較arr[0]到arr[18]這19個數,找到最大的數放在arr[18]中(不再比較),第3次迴圈,比較arr[0]到arr[17]這18個數,找到最大的數放在arr[17]中(不再比較)................,第19次迴圈,比較arr[0]到arr[1]這2個數,找到最大的數放在arr[1]中,小的那個數放在arr[0]中,這樣氣泡排序就結束了!

面試經常被問到 拉鍊表

致力做乙個首先想的是怎麼幫助別人的人 點讚再看,幫我個忙剛工作的時候,有個厲害的同學比我先去公司實習,回到學校就跟我說拉鍊表的有關知識,而且後來跳槽面試時也被問到拉鍊表,所以想寫一下拉鍊表,希望能幫到萬一面試也被問到拉鍊表的同學。比如銀行評價乙個客戶的等級,是根據客戶的資產多少來評定的,而且根據國家...

面試中經常被問到的問題

1 請簡單解釋演算法是什麼?演算法是乙個定義良好的計算過程,它將一些值作為輸入並產生相應的輸出值。簡單來說,它是將輸入轉換為輸出的一系列計算步驟。2 解釋什麼是快速排序演算法?快速排序演算法能夠快速排序列表或查詢。它基於分割交換排序的原則,這種型別的演算法占用空間較小,它將待排序列表分為三個主要部分...

面試經常被問到的SQL優化

1.不要把select子句寫成 select select from t emp 2.對order by排序的字段設定索引 3.少用is nullselect ename from t emp where comm is null 不使用索引 select ename from t emp wher...