直接插入排序、鍊表插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、歸并排序、二叉樹排序、基數排序等。
插入排序、冒泡排序、二叉樹排序、二路歸并排序及其他線形排序是穩定的, 選擇排序、希爾排序、快速排序、堆排序是不穩定的。插入、冒泡排序的速度較慢,但參加排序的序列局部或整體有序時,這種排序能達到較快的速度。反而在這種情況下,快速排序反而慢。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!