簡單排序方法總結 冒泡,選擇,插入,桶排序

2021-10-02 09:18:56 字數 920 閱讀 7135

氣泡排序:

基本思想:每次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換過來。

即如果有n個數進行排序,就要進行n-1趟操作。而每一趟都要從第一位開始進行相鄰兩個數的比較,重複此步驟直到最後乙個尚未歸位的數,已經歸位的數則無需再進行比較。

**如下:

選擇排序:

基本思想:每一次從待排序的資料元素中選擇乙個最小(或最大)的資料元素,放在序列的起始位置,然後再從未排序的資料元素中選擇乙個最小(或最大)的資料元素,放在有序序列的末尾。因為在這個新插入資料元素的前面,是每一次挑選出來的都比它小的資料元素,因此把這個新選出的最小的元素插入在有序序列的末尾,構成新的更長的有序序列。

**如下:

插入排序:

基本思想:插入排序的基本思想是:把 n 個待排序的元素看成為乙個有序表和乙個無序表,開始時有序表中只包含乙個元素,無序表中包含有 n-1 個元素,排序過程中每次從無序表中取出第乙個元素,把它的排 序碼依次與有序表元素的排序碼進行比較,將它插入到有序表中的適當位置,使之成為新的有序表。

**如下:

桶排序:

基本思想:這裡我們需要n+1個桶, 用來表示0~n之間每乙個數出現的次數,這裡的每乙個桶的作用就是用來標記每乙個數出現的次數,然後直接每乙個桶中有幾個數,就輸出幾次桶的下標(陣列的索引)就可以了。

簡單排序(選擇 冒泡 插入)

逆序對設a aa為乙個有n nn個數字的有序集 n 1n 1 n 1 其中所有數字各不相同。如果存在正整數i ii j jj使得1 i n1 leq i j leq n 1 in而且a i a j a i a j a i a j 則 a i a j a i a j a i a j 這個有序對稱為a的...

簡單排序 選擇 插入 氣泡排序

3種順序排序方法。簡單排序是指時間複雜度為o n 2 的排序方法。1 選擇排序 將某個特定值有序的放置在最終位置上 外層迴圈控制最終位置的序號,內層迴圈從外層迴圈序號處向後遍歷,找到最小值。2 插入排序 插入排序將某個特定值插入到值列的某個子集中,並重複該過程 外層迴圈控制要插入的資料 從第二個數到...

常見簡單排序演算法(選擇,冒泡,插入)

原理 每一次從待排序的資料元素中選出最大 小 的,將其放在前面已排好序的資料後面,然後又從剩下的資料中選出最大 小 的,重複操作,以此類推。c include void main int i,j,k,temp for i 0 i 10 i temp a i 找到了就開始交換位置 a i a k a ...