九種基本排序算法總結

排序分類： 一、插入排序：直接插入排序，二分法插入排序，希爾排序； 二、選擇排序：簡單選擇排序，堆排序； 三、交換排序：冒泡排序，快速排序； 四、歸併排序； 五、基數排序；html （1）直接插入排序：（穩定排序）     基本思想：將每一個待排序的記錄，按照其順序碼的大小插入到前面已經排序好的子序列的合適位置（從後向前找合適位置），直到所有插入排序完成爲止。     時間複雜度： 平均時間複雜度

>>阅读原文<<