折半插入排序
来源:互联网 发布:无主之地2画质优化 编辑:程序博客网 时间:2024/06/08 19:52
#include<iostream>
using namespace std;
int main()
{
int a[8] = {43,18,39,35,17,20,33,34};
int temp,j,high,low,mid;
for(int i=1;i<=7;i++)
{
temp = a[i];
low = 0;
high = i-1;
while(low<= high)
{
mid = (low+high)/2;
if(a[mid]>temp)
high = mid-1;
else
low = mid+1;
}
for(int j=i-1;j>high;j--)
a[j+1] = a[j];
a[high+1] = temp;
}
for(int i = 0;i < 8; i++)
{
cout<<a[i]<<endl;
}
system("pause");
return 0;
}
using namespace std;
int main()
{
int a[8] = {43,18,39,35,17,20,33,34};
int temp,j,high,low,mid;
for(int i=1;i<=7;i++)
{
temp = a[i];
low = 0;
high = i-1;
while(low<= high)
{
mid = (low+high)/2;
if(a[mid]>temp)
high = mid-1;
else
low = mid+1;
}
for(int j=i-1;j>high;j--)
a[j+1] = a[j];
a[high+1] = temp;
}
for(int i = 0;i < 8; i++)
{
cout<<a[i]<<endl;
}
system("pause");
return 0;
}
0 0
- 插入排序--折半插入
- 插入排序--折半插入
- 排序:折半插入排序
- 排序--折半插入排序
- 排序-折半插入排序
- 【插入排序】折半插入排序
- 插入排序--折半插入排序
- 折半插入排序,插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序 练习
- 折半插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序 Java
- 折半插入排序算法
- 强大的Git客户端:SourceTree插件开发指南
- 关系模式
- MES在流程制造和离散制造中的需求差异都有什么?
- APP开发实战42-非对称加密介绍
- 使用jquery获取父元素或父节点的方法
- 折半插入排序
- 《C专家编程》:再论指针(八)
- 15类 Android 通用流行框架大全
- 实时显示今年还剩下几天几时几分几秒(js,练习Date的方法)
- ImageLoader
- Oracle Function详解
- Unity_2016/5/30
- 动态规划—Problem R
- 如何制作python的安装模块