排序之四:二分插入
来源:互联网 发布:阿里云百倍故障赔偿 编辑:程序博客网 时间:2024/06/06 02:14
基本思想:因为 R[1..i-1] 是一个按关键字有序排列的有序序列,因此可以利用折半查找实现“在R[1..i-1]中查找R[i]的插入位置”,由此实现的插入排序称为二分插入排序。
void swap (int a[],int i,int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
void printA (int *a,int len)
{
int i;
for (i = 0; i < len; i++)
{
printf (“%-4d”,a[i]);
}
printf (“\n”);
}
//二分插入排序
int main()
{
int a[10] = {9,2,1,5,4,7,6,3,8,0};
int len = sizeof(a)/sizeof(a[0]);
int left,right,i,j,get;
for (i = 1;i < len; i++)
{
get = a[i];
left = 0; //左边界
right = i-1; //右边界
while (left <= right)
{
int mid = (left+right)/2;
if (a[mid] > get)
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
for (j = i-1; j >= left; j–)
{
a[j+1] = a[j];
}
a[left] = get;
}
printA (a,len);
return 0;
}
阅读全文
1 0
- 排序之四:二分插入
- 排序之二分插入排序
- 排序之二分插入排序
- Java排序四:二分插入排序
- 插入排序改进之二分插入排序
- 排序四之插入排序
- 插入排序之二分查找
- Java排序之插入排序[二分、折半插入排序](4)
- 排序算法之插入排序以及二分插入排序
- 内部排序之插入排序(直接插入排序,二分插入排序,希尔插入排序)
- 排序系列之二分插入法
- 数据结构之二分插入排序------java实现
- 插入排序 二分插入排序
- 插入排序-二分插入排序
- 排序算法(四)折半插入排序(二分插入排序)
- C++基础笔记之四:插入排序
- 排序算法之二分插入排序Java版
- 排序算法之带二分查找的插入排序
- ARM学习之内存管理单元(MMU)
- BZOJ 4915 简单的数字题(数学)
- 1. Two Sum
- cassandra节点启动报错:java.io.UTFDataFormatException
- 集合运算
- 排序之四:二分插入
- 自定义Parcelable引发的AlarmManager设置的Alarm无法收到
- CountDownLatch的简单理解
- 0805JS
- 模拟实现strcpy,strcmp,strcat,strstr.strlen
- 高性能JavaScript DOM编程
- 请编写一个c函数,该函数给出一个字节中被置为1的位的个数
- ks.cfg文件参数详解
- Android逆向调试工具