排序算法(九)總結

      堆排序、快速排序、希爾排序、直接選擇排序不穩定的排序算法, 基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序算法。       1 簡單選擇排序    是最簡單直觀的一種算法,基本思想爲每一趟從待排序的數據元素中選擇最小(或最大)的一個元素    作爲首元素,直到所有元素排完爲止,簡單選擇排序是不穩定排序。    數組末端的0要回到首位置很是費勁,比較和移動元素均需
相關文章
相關標籤/搜索