三種常見的排序演算法

2021-08-07 09:47:36 字數 614 閱讀 5449

剛開始的時候也聽過學長說什麼什麼排序之類的,到剛聽得時候是各種姿勢懵逼啊,學習了一段時間的c語言之後,才有點明白所謂的排序是什麼,現在就來羅列一下三種常用的排序法氣泡排序法,插入排序法和選擇排序法。

氣泡排序啊,這是我聽過最多的乙個排序方法了,他的基本思想也比較簡單,就是不斷比較相鄰的兩個數,讓較小的元素不斷地往後移。經過一輪比較,就選出最小的數(降續),然後放在這次排列的最後一位;然後在進行下一次的重複動作,不過不動上次已經放好的數,減少一次比較,再找出這一輪最小的數,放在這一輪的最後面,然後依次迴圈,這就得到乙個降續的排列了。

#include #define numb 20  

int main()

;int i,t,p;

for (i =1; i < n; ++i)

,i,j,k,temp;

for(i=0;i<9;i++)

{ k=i;

for(j=k+1;j<10;j++)

{if(a[k]附圖

常見的三種排序演算法

常見的三種排序演算法 氣泡排序,選擇排序,插入排序 氣泡排序 穩定 重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。兩兩比較 intmain for i 0 i1 i 決定裡面的迴圈迴...

三種排序演算法

1.氣泡排序法 2.選擇排序法 3.插入排序法 由小到大的順序 備註 網上筆試題,是參考網上別人的,具體出處找不到了,請諒解。摘抄記錄下來方便日後學習。如果有問題盡請批評指正,希望可以和大神一起交流。氣泡排序的最好的時間複雜度為o n 最壞的時間為 o n 2 演算法的平均時間複雜度為o n 2 選...

三種最常見的排序

非常恨那些把演算法排序之類的搞得異常麻煩的人,盡可能簡單一點,簡單了,容易理解了,才好記,上了戰場,才用得著.人家的不好用,只好自己總結,重寫原理與過程.口訣 冒泡 n 1,n i 1,比的是j與j 1 插入 n 1,i 1,比的是i 1與j 選擇 n,n,開始變成i 1,比的卻是i與j packa...