數據結構-排序-二分法插入排序

數據結構-排序-二分法插入排序 1.算法思想 二分法插入排序的思想： 在找第 i 個記錄的插入位置時，前 i -1 個記錄已排序，將第 i 個記錄的排序碼與已排序的前 i - 1 個的中間位置記錄的排序碼作比較，如果第 i 個排序碼小於中間記錄的排序碼，則在前部分繼續用二分法進行查找，否則就在後半部分進行用二分法進行查找，直到左邊界的排序碼小於右邊界的排序碼，確定第 i 個記錄的插入位置。 2.算

>>阅读原文<<