折半插入排序
来源:互联网 发布:cnnic数据报告 2017 编辑:程序博客网 时间:2024/04/29 06:33
本程序在VC环境下运行。
binsort.h文件。
#include<stdio.h>
#include<stdlib.h>
typedef int keyType;
typedef int otherType;
typedef struct{
keyType key;
otherType otherdata;
}Record;
binsort.cpp文件。
#include "binsort.h"
//折半插入排序
void binsort(Record record[],int length){
int low,mid,high;
int i,j;
Record r;//用于暂存要插入的数据
for(i=2;i<=length;i++){
r=record[i];
low=1;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(r.key<record[mid].key){
high=mid-1;
}else{
low=mid+1;
}
}
//后移插入位置之后的数据
for(j=i-1;j>=low;j--){
record[j+1]=record[j];
}
record[low]=r;
}
}
void main(){
Record record[20];
int length,data;
int i;
printf("请输入待排序的数据的长度:");
scanf("%d",&length);
printf("\n");
for(i=1;i<=length;i++){
printf("请输入第%d个数据的值:",i);
scanf("%d",&data);
record[i].key=data;
}
printf("\n");
printf("排序前的数据是:");
for(i=1;i<=length;i++){
printf("%d\t",record[i].key);
}
printf("\n");
binsort(record,length);
printf("排序后的数据是:");
for(i=1;i<=length;i++){
printf("%d\t",record[i].key);
}
printf("\n");
}
运行结果如下:
请输入待排序的数据的长度:8
请输入第1个数据的值:19
请输入第2个数据的值:13
请输入第3个数据的值:5
请输入第4个数据的值:27
请输入第5个数据的值:1
请输入第6个数据的值:26
请输入第7个数据的值:31
请输入第8个数据的值:16
排序前的数据是:19 13 5 27 1 26 31 16
排序后的数据是:1 5 13 16 19 26 27 31
Press any key to continue
- 插入排序--折半插入
- 插入排序--折半插入
- 排序:折半插入排序
- 排序--折半插入排序
- 排序-折半插入排序
- 【插入排序】折半插入排序
- 插入排序--折半插入排序
- 折半插入排序,插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序 练习
- 折半插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序 Java
- 折半插入排序算法
- 【苹果鼠标滑轮失灵】解决办法
- HDU 3555 水数位dp
- 如何防止sql注入
- 第二周实验作业之二
- 数据库中事务DML,DDL,DCL,数据字典概念
- 折半插入排序
- OpenStack Swift源码分析(二)ring文件的生成
- [cocos2d-x菜鸟学习记录]从构建环境到项目创建
- Single Number I & II
- LeetCode Search in Rotated Sorted Array
- Const---【const对象和const成员函数及const成员属性总结】
- PhoneGap2.9.0本地将html打包成Android应用
- sqlite3 提示 not found
- java 遍历map 方法 集合 五种的方法