插入排序
1.直接插入排序
原理：將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。
要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。
實現：void insertsort(node l,int length)
l[i+1]=l[0];//將元素插入
}i=j-1;//還原有序區指標}}
2.希爾排序
原理：又稱增量縮小排序。先將序列按增量劃分為元素個數相同的若干組，使用直接插入排序法進行排序，然後不斷縮小增量直至為1，最後使用直接插入排序完成排序。
要點：增量的選擇以及排序最終以1為增量進行排序結束。
實現：void shellsort(node l,int d)
}void shell(node l,int d)
l[j+d]=l[0];}}
}交換排序
1.氣泡排序
原理：將序列劃分為無序和有序區，不斷通過交換較大元素至無序區尾完成排序。
要點：設計交換判斷條件，提前結束以排好序的序列迴圈。
實現：void bubblesort(node l)
}if(!ischanged)//若沒有移動則說明序列已經有序，直接跳出
break;}}
2.快速排序
原理：不斷尋找乙個序列的中點，然後對中點左右的序列遞迴的進行排序，直至全部序列排序完成，使用了分治的思想。
要點：遞迴、分治
實現：void qsort(int s, int l, int r)
s[i] = x;
qsort(s, l, i-1); /* 遞迴呼叫 */
qsort(s, i+1, r);
}}我的這個演算法實現是每次從陣列頭部取數字作為基準，看起來好理解一些，呵呵~我是這麼認為的。
快速排序是c.r.a.hoare於2023年提出的一種劃分交換排序。它採用了一種分治的策略，通常稱其為分治法(divide-and-conquermethod)。
分治法的基本思想是：將原問題分解為若干個規模更小但結構與原問題相似的子問題。遞迴地解這些子問題，然後將這些子問題的解組合為原問題的解。
快速排序(quicksort)的最壞時間複雜度應為0(n2)，最好時間複雜度為o(nlgn)，平均時間複雜度為o(nlgn)。快速排序(quicksort)在系統內部需要乙個棧來實現遞迴。若每次劃分較為均勻，則其遞迴樹的高度為o(lgn)，故遞迴後需棧空間為o(lgn)。
最壞情況下，遞迴樹的高度為o(n)，所需的棧空間為o(n)。
選擇排序
1.直接選擇排序
原理：將序列劃分為無序和有序區，尋找無序區中的最小值和無序區的首元素交換，有序區擴大乙個，迴圈最終完成全部排序。
要點：實現：
void selectsort(node l)
if(k!=i)//若發現最小元素，則移動到有序區 }
}2.堆排序
原理：利用大根堆或小根堆思想，首先建立堆，然後將堆首與堆尾交換，堆尾之後為有序區。
要點：建堆、交換、調整堆
實現：void heapsort(node l)
}void buildingheap(node l)
歸併排序
原理：將原序列劃分為有序的兩個序列，然後利用歸併演算法進行合併，合併之後即為有序序列。
要點：歸併、分治
實現：void mergesort(node l,int m,int n)
}基數排序
原理：將數字按位數劃分出n個關鍵字，每次針對乙個關鍵字進行排序，然後針對排序後的序列進行下乙個關鍵字的排序，迴圈至所有關鍵字都使用過則排序完成。
要點：對關鍵字的選取，元素分配收集。
實現：void radixsort(node l,length,maxradix)
collectelement(l,temp); //收集
n=0;
m=m*10;
k++;}}
排序演算法總結
常見的排序方式有6種 簡單排序裡面的有 插入排序 選擇排序 氣泡排序，時間複雜度為o n 2 線性對數階的排序 歸併排序 merge sort 快速排序，堆排序，時間複雜度為o nlogn 在n 50的情況下，最好使用插入排序或者選擇排序，由於選擇排序移動次數比插入排序少，在資料量比較多的情況，推薦...
排序演算法總結
按平均時間將排序分為四類 1 平方階 o n2 排序 一般稱為簡單排序，例如直接插入 直接選擇和氣泡排序 2 線性對數階 o nlgn 排序 如快速 堆和歸併排序 3 o n1 階排序 是介於0和1之間的常數，即0 1，如希爾排序 4 線性階 o n 排序 如桶 箱和基數排序。各種排序方法比較 簡單...
排序演算法總結
熱2已有 2573 次閱讀 2009 09 01 13 23 填問卷贏好書華章讀者調研活動結果公布 一 選擇排序 1.基本思想 每一趟從待排序的資料元素中選出最小 或最大 的乙個元素，順序放在已排好序的數列的最後，直到全部待排序的資料元素排完。2.排序過程 示例 初始關鍵字 49 38 65 97 ...