數據結構排序算法摘要

這裏是引用 1.插入排序: (1).直接插入排序：把待排序的記錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中，直到所有的記錄插入完爲止，得到一個新的序列 (2).折半插入排序：在將一個元素插入已排好序的數組的過程中，尋找插入點，將待插入區域的首元素設爲a[low],末元素設爲a[high],則輪比較時將待插入元素與a[mid]相比較，其中mid=(low+high)/2,如果比a[mid

>>阅读原文<<