內部排序演算法可以分為三類：
1.插入排序
插入排序的基本思想是：每次將乙個待排序的記錄按關鍵字大小插入到前面已排好的子串行中，直到全部記錄插入完成。
（1）直接插入排序 直接插入演算法
（2）折半插入排序 折半插入演算法
（3）希爾排序
2.交換排序
交換是指根據表中兩個記錄的比較結果來對換者兩個記錄在表中的位置。
（1）氣泡排序 氣泡排序
（2）快速排序 快速排序
3.選擇排序
每趟（如第i趟）在後面n-i+1個待排記錄中選擇最小的乙個，作為有序子表的第i個記錄，需做n-1趟。
（1）簡單選擇排序 簡單選擇排序演算法
（2）堆排序
排序演算法的分類及如何選擇
1 根據待排序的資料大小不同，使得排序過程中所涉及的儲存器不同，可分為 內部排序 外部排序 2 排序關鍵字可能出現重複，根據重複關鍵字的排序情況可分為 穩定排序 不穩定排序 3 對於內部排序，依據不同的排序原則，可分為 插入排序 交換 快速 排序 選擇排序 歸併排序 計數排序 4 針對內部排序所需的...
常見排序演算法分類
此篇部落格不討論排序演算法的思想，時間複雜度，空間複雜度，實現 只介紹常見排序演算法有哪些，並按照什麼進行分類。排序演算法分為兩大類 比較類非線性時間排序 交換類排序 快速排序和氣泡排序 插入類排序 簡單插入排序和希爾排序 選擇類排序 簡單選擇排序和堆排序 歸併排序 二路歸併排序和多路歸併排序 非比...
排序演算法的分類
1 插入排序 將無序序列區中的記錄向有序序列區中插入，使有序序列長度增加的排序方法。2 交換排序 通過比較記錄的關鍵字大小來決定是否交換記錄，從而排定記錄所在位置的方法。3 選擇排序 從無序序列區中選出關鍵字最小 公升序排列 或最大 降序排列 的記錄，並將它交換到有序序列區中指定位置的方法。4 歸併...