常見排序演算法?

2022-03-24 00:08:38 字數 581 閱讀 2774

ref:排序演算法

排序演算法

理論計算複雜性理論 | 大o符號 | 全序關係 | 列表 | 穩定性 | 比較排序

交換排序法

氣泡排序 | 雞尾酒排序 | 奇偶排序 | comb sort | gnome sort | 快速排序

選擇排序法

選擇排序 | 堆排序

插入排序法

插入排序 | 希爾排序 | tree sort | library sort | patience sorting

歸併排序法

歸併排序 | strand sort

非比較排序法

基數排序| 桶排序 | 計數排序 | 鴿巢排序 | burstsort | bead sort

其他拓撲排序 | 排序網路 | bitonic sorter | batcher odd-even mergesort |pancake sorting

低效排序法

bogosort | stooge sort

常見排序演算法

一.選擇排序 1.概念 每次從無序的子陣列裡面選擇最小的數,放在有序區的後面 既與無序區的首元素交換 不穩定排序 時間複雜度o n 2 輔助儲存o 1 2.實現 int selection sort int a,int len len為陣列元素個數 二.氣泡排序 1.概念 重複訪問數列n 1次,每次...

常見排序演算法

1 插入排序 直接插入排序,是一種最簡單的排序方法,它的基本操作是將乙個記錄插入到已排好序的有序表中,從而得到乙個新的 記錄數增1的有序表。初始 38 65 27 76 13 i 1 13 選13為監視哨並假設為乙個有序序列 i 2 13 38 待插入元素38 13 i 3 13 38 65 待插入...

常見排序演算法

排序演算法作為常用的基本演算法,今天就來總結一下各種經典排序演算法,這裡只貼出 對演算法的文字描述可以在課本或其它部落格上找到很多詳盡的敘述,這裡直接上 而不是常見演算法書上的偽 希望對正在努力學資料結構與演算法的朋友們有幫助 1 氣泡排序 void bubblesort t a,int n if ...