#include #include"iomanip
"using
namespace
std;
/*直接插入排序
演算法思想：1、預設第乙個元素已經有序，接著把其後的元素都向前進行對比。
2、如果遇到比它還大的則將其前面的元素往後移。
演算法實現分為兩個部分：查詢插入位置；移動元素；
*/void insertsort(int a ,int n)//
對陣列下標1-n的元素進行排序
a[j+1] = a[0
]; }}/*
折半插入排序:
演算法思想：縮短直接插入排序演算法中查詢每個元素插入位置的時間。
元素的插入仍然是要移動位於其之前的元素。
*/void inserthalvesort(int a ,int
n)
for(int j = i-1 ; j >= low ; j--) a[j+1] =a[j];
a[low] = a[0
]; }}/*
關於i元素位置查詢中插入位置的選擇：
不管怎麼樣low最後都是比high大1，
造成low大於high時，mid元素與目標元素的大小關係有兩種，
第一種是a[mid]大於t目標元素，則high左移構成low大於high，
而這代表low所指（即mid所指）元素的位置以後的元素要後移，
該low（mid）元素是i元素要放的位置。
第二種情況是a[mid]小於等於t目標元素，則left右移構成low大於high，
而這代表high所指（mid所指）元素是小於等於i元素，
因此low所指元素以後元素要後移，low所指元素是i元素要放的地方。
綜上，都為low所指元素（包括low元素）以後都要向後移動。
*/int
main()
;
//bubblesort(a ,10);
inserthalvesort(a , 9
);
for(int i = 0 ; i < 10 ; i++)
printf(
"%d
",a[i]);
}
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 折半插入排序
package sort 折半插入排序 當序列是連續儲存時，對直接插入排序進行的改進 插入位置可以更快速找到 直接插入排序a 0 用作哨兵減少條件判斷，折半插入排序不需要哨兵a 0 位置存放實際元素 public class insertsort 統一後移，空出插入位置 for j i 1 j hi...