直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序及歸併排序

這六種排序算法在排序中非常常用,使用頻率較高,故記錄一下,以後自己忘了還能看一下。 直接插入排序:這個算法起源將一個數據插入到一個有序的數列中。從後往前一個一個比較,當找到插入點時,直接插入,不影響有序性。對於一個亂序的數列,將該算法重複使用,先排序前兩個,再排序前三個…直到排到最後一個。 舉例:將一個數插入到一個有序序列中,例如將flag插入R[i]中的i個有序的元素中(R[i]不是數組,單純的
相關文章
相關標籤/搜索