折半插入排序的方法是:对每一个待排序数据元素,在有序子集中实施折半查找,确定插入位置,所谓折半查找,
就是利用有序子集的居中元素,将有序子集分为左右两个半区。如果待排数据元素比居中的数据元素小,就在左
区继续折半查找,否则在右半区继续折半查找,当中间数据元素与待排数据元素相等时,要取右半区空间继续折
半查找,直到插入位置确定。
#include<stdio.h>
#include<iostream>
using namespace std;
void binarysort(int *array,int n)
{
int left,middle,right,i,j,t;
for(i=1;i<n;i++)
{
left=0;right=i-1;
t=array[i];
while(left<=right)
{
middle=(left+right)/2;
if(t<array[middle])
right=middle-1;
else
left=middle+1;
}
for(j=i;j>left;j--)
array[j]=array[j-1];
array[j]=t;
}
}
int main()
{
int a[]={2,3,1,5,4};
binarysort(a,5);
for(int i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}