數據結構以內部排序--折半插入排序

概要 -IDE：Pycharm -Python版本：python3.x -算法分類：內部排序->插入類排序->折半插入排序python 算法思想 對於有序表進行折半查找，其性能優於順序查找。因此，能夠將折半查找的思想用於在 有序記錄 r[1,2,3,...,i−1] r [ 1 , 2 , 3 , . . . , i − 1 ] 中肯定插入位置，相應的排序算法稱爲折半插入排序。 例如：序列 r r

>>阅读原文<<