c语言归并、选择、直接插入、希尔、冒泡、快速、堆排序与顺序、(2)

printf("开始使用顺序查询.\n请输入你想要查找的数据.\n"); scanf("%d",&data); for(i=0;i<Length;i++) if(fp[i]==data)

{

printf("经过%d次查找,查找到数据%d,表中位置为%d.\n",i+1,data,i); return ;

}

printf("经过%d次查找,未能查找到数据%d.\n",i,data); }

/*二分查找*/

void Search(int *fp,int Length) {

int data;

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

intbottom,top,middle;

inti=0;

printf("开始使用二分查询.\n请输入你想要查找的数据.\n"); scanf("%d",&data);

printf("由于二分查找法要求数据是有序的,现在开始为数组排序.\n"); Sort(fp,Length);

printf("数组现在已经是从小到大排列,下面将开始查找.\n"); bottom=0; top=Length; while (bottom<=top) {

middle=(bottom+top)/2; i++;

if(fp[middle]<data) {

bottom=middle+1; }

else if(fp[middle]>data) {

top=middle-1; }

else {

printf("经过%d次查找,查找到数据%d,在排序后的表中的位置为%d.\n",i,data,middle); return; } }

printf("经过%d次查找,未能查找到数据%d.\n",i,data); }

void Sort(int *fp,int Length) { int temp; inti,j,k;

printf("现在开始为数组排序,排列结果将是从小到大.\n"); for(i=0;i<Length;i++) for(j=0;j<Length-i-1;j++) if(fp[j]>fp[j+1]) {

temp=fp[j]; fp[j]=fp[j+1];

fp[j+1]=temp; }

printf("排序完成!\n下面输出排序后的数组:\n");

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

for(k=0;k<Length;k++) {

printf("%5d",fp[k]); }

printf("\n"); }

void main() {

int start=0,end=3; int *p, i, a[MAX]; int count=MAX; intarr[MAX]; intchoise=0;

/*printf("请输入你的数据的个数:\n"); scanf("%d",&count);*/

/* printf("请输入%d个数据\n",count); for(i=0;i<count;i++) {

scanf("%d",&arr[i]); }*/

/*录入测试数据*/ input(a);

printf("随机初始数组为：\n"); output(a); printf("\n"); do

{

printf("1.使用顺序查询.\n2.使用二分查找法查找.\n3.退出\n"); scanf("%d",&choise); if(choise==1)

SequenceSearch(a,count); else if(choise==2) Search(a,count); else if(choise==3) break;

} while (choise==1||choise==2||choise==3);

/*录入测试数据*/ input(a);

printf("随机初始数组为：\n"); output(a); printf("\n");

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

p = a;

printf("选择排序之后的数据:\n"); select_sort(p,MAX); output(a); printf("\n");

system("pause"); /**/

/*录入测试数据*/ input(a);

printf("随机初始数组为：\n"); output(a); printf("\n");

/*测试直接插入排序*/

printf("直接插入排序之后的数据:\n"); p = a;

insert_sort(p,MAX); output(a); printf("\n"); system("pause"); /*录入测试数据*/

input(a);

printf("随机初始数组为：\n"); output(a); printf("\n");

/*测试冒泡排序*/

printf("冒泡排序之后的数据:\n"); p = a;

insert_sort(p,MAX); output(a); printf("\n");

system("pause"); /*录入测试数据*/ input(a);

printf("随机初始数组为：\n"); output(a); printf("\n");

/*测试快速排序*/

printf("快速排序之后的数据:\n"); p = a;

quick_sort(p,0,MAX-1); output(a); printf("\n");

system("pause");

检查一下,没什么问题,可直接运行使用。注释很详细相信各位朋友都能看明白吧。小熊免费分享。搜集于网络,精心整理,服务大家。各种常见排序方法基本在这里啦。

input(a);

printf("随机初始数组为：\n"); output(a); printf("\n");

/*测试堆排序*/

printf("堆排序之后的数据:\n"); p = a;

heap_sort(p,MAX); output(a); printf("\n"); system("pause"); /*录入测试数据*/ input(a);

printf("随机初始数组为：\n"); output(a);

printf("\n"); /*测试归并排序*/

printf("归并排序之后的数据:\n"); p = a;

MergeSort(a,start,end); output(a); printf("\n");

system("pause"); }