三種常用排序演算法(冒泡 選擇 插入)

2021-10-09 18:24:35 字數 1258 閱讀 2965

演算法描述:從陣列的首端(尾端)開始,將相鄰兩數進行比較,將最大(最小)的數放置到尾端(首端)如此迴圈,並在下次迴圈時剔除上次尾端(首端)已放置好的數,直至排出正確序列。

下面展示一些c#實現

演算法描述:從第二個數開始往右迴圈,每次迴圈中將當前數分別與其左邊的數進行比較,如發現比當前數大的數則進行交換,如此迴圈,直至正確排序

下面展示一些c#實現

演算法描述:從首端開始,利用中間變數找出最小的數將此數與首端數進行交換,下次迴圈找出最小數與第二個數進行交換,如此迴圈,直至正確排序

下面展示一些c#實現

// an highlighted block

int[

] b =

;for

(int i =

0;i < b.length -

1; i++)}

int num1 = b[num]

;//將最小的數與第乙個數字交換

b[num]

= b[i]

; b[i]

= num1;

}foreach

(int i in b)

冒泡 選擇 插入三種排序

工作閒下來了,偶來學習下排序演算法的思想,適當的緩解下壓力,換個思考方式也很不錯的。氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為...

冒泡 插入 選擇 三種排序

一 氣泡排序 演算法思路 兩兩比較相鄰記錄之間關鍵字,如果反序則交換,直到沒有反序的記錄為止。具體 import random data n int raw input for re in range 0,n a random.randint 1,1000 data re a print data ...

三種排序演算法(氣泡排序,選擇排序,插入排序)

1.氣泡排序 流程 在乙個陣列中,第1個數與第2個數比,第2個數與第3個數比,第3數與第4個數比,若前面比後面大,則將兩個位置的數互換。因此,每次會將最大值推向最右邊,即座標索引為n 1處。當n 1處的元素敲定後,則繼續從0位置處推,推至n 2處,如此反覆。n n 1 n 2.時間複雜度為o n2 ...