摘要：
折半插入排序的基本思想是:设在顺序表中有一个对象序列V[0],V[1],…,V[n-1]。其中，V[0],V[1],…,V[i-1]是已经排好序的对象。在插入V[i]时,利用折半查找法寻找V[i]的插入位置。 1template 2void BinaryInsertSort(datalist &list){ 3 for(int i=1;i 7void BinaryIns... 阅读全文
摘要：
直接插入排序的基本思想是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V[i]的关键码与V[i-1],V[i-2],…的关键码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象向后顺移。 1template void InsertionSort (datalist &list){ 2//按关键码Key非递减顺序对表进行排序。 3 ... 阅读全文