幾種常用的C 排序方法簡介

2021-09-06 02:08:17 字數 1073 閱讀 9229

這五種c#排序方法,其實在其他語言平台中也是常見的,因此c#排序方法也可以說是其他語言的排序方法,只不過實現的語言不同罷了。

在網上看到很多經典排序方法,演算法分:

1:插入排序 a.直接插入排序  b.希爾排序

2:交換排序 a.氣泡排序      b.快速排序

3:選擇排序 a.直接選擇排序

4:歸併排序 a.歸併排序

5:分配排序 a.箱排序        b.基數排序

本人常用的三種c#排序方法:1.直接選擇排序 2.直接插入排序 3.氣泡排序;我用c#語言來講解一下。

第一種:氣泡排序

原理:對乙個數列,我們將它進行輪循和交換,每次輪循出最大數或最小數放在對尾,依次進行迴圈,輪循長度為-1。

publicclassebullitionsorter       }    }   }  } 

第二種:選擇排序

原理:對乙個數列,我們選出最大或最小的數,放在隊尾,依次迴圈下去,迴圈長度為-1;由於沒有氣泡排序那每次都要比較,因此比氣泡排序要快。

publicclassselectionsorter       }inttemp=arr[min];     arr[min]=arr[i];       arr[i]=temp;    }   }  } 

第三種:插入排序

原理:對乙個數列,我們從第二個數開始,將它與它前面的數字進行比較,每次選出最大

或最小的數放在隊首,因而形成乙個有序的佇列,所以它比選擇排序更快。

publicclassinsertionsorter       arr[j]=temp;    }   }  } 

以上的三種方法是我自己常用的,很簡單,程式也很容易懂的,對初學者很有幫助。

很多人學過物件導向思想,下次就寫下怎麼對物件排序。

以上有錯的地方請諒解!!

幾種常用的C 排序方法簡介

這五種c 排序方法,其實在其他語言平台中也是常見的,因此c 排序方法也可以說是其他語言的排序方法,只不過實現的語言不同罷了。在網上看到很多經典排序方法,演算法分 1 插入排序 a.直接插入排序 b.希爾排序 2 交換排序 a.氣泡排序 b.快速排序 3 選擇排序 a.直接選擇排序 4 歸併排序 a....

幾種常用的排序方法

幾種常用的排序方法 1.氣泡排序 氣泡排序演算法的運作如下 比如按從小到大排列 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作第一步中的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的...

幾種常用的排序方法

1 氣泡排序,原理 依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。因為是兩個相鄰的數進行比較,剛開始進行第一輪比較時總共進行6次比較,為陣列長度減一。經過第一輪的比較能夠將陣列中最大的那個數找出且放到最後一位,此時進行第二輪比較原...