//从小到大排序
#include<stdio.h>
#include<iostream>
#define len 20
using namespace std;
void main()//折半排序
{
int a[len] = { 10, 21, 32, 56, 48, 49, 87, 96, 36, 58, 40, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
int insertNUM;
int middle;
for (int i = 1; i < len; i++)//待排序的序列,第一个默认不动,直接从第二个开始排
{
insertNUM = a[i];//首先对第二个数排序
int left = 0;
int right = i - 1;
while (left <right)//找插入的位置
{
middle = (right + left) / 2;
if (insertNUM>a[middle])
left = middle + 1;
else
right = middle - 1;
}
for (int j = i; j > left; j--)//将插入位置之后的所有的值往后移动一位,空出当前位置来存放需要插入的值
a[j] = a[j - 1];
a[left] = insertNUM;
}
for (int i = 0; i < len; i++)//打印
{
printf("%\d\n", a[i]);
}
system("pause");
}
算法之美--插入排序--折半插入排序
最新推荐文章于 2024-04-25 12:02:20 发布