基础知识复习。
//二分查找(利用快速排序)
#include<stdio.h>//改进之后该程序可以自由输入任意个数,快速排序,原本
//上一个程序中存在bug,当其中某两个数一样,排序会失败
//改进方法:
#define N 100
int Sorting(int a[],int low,int high)
{
int key=a[low];
while(low<high)
{
if(a[high]>=key&&high>low) high--; //加上了等号
a[low]=a[high];
if(a[low]<=key&&high>low) low++; //加上了等号
a[high]=a[low];
}
a[low]=key;
return low;
}
void Quick_num(int a[],int low,int high)
{
if(low<high){
int num_1=Sorting(a,low,high);
Quick_num(a,low,num_1-1);
Quick_num(a,num_1+1,high);
}
}
int main()
{
int String[N];int i=0;int n;int flag=0;int key;
printf("请输入数组String:\n(以-1结束)");
while(String[i-1]!=-1)
{
scanf("%d",&String[i]);
i++;
}
i=i-2;
int low_1=0,high_1=i;
Quick_num(String,low_1,high_1);
printf("\n快速排序后数组为:\n");
for(int m=0;m<=i;m++){
printf("%d ",String[m]);
}
printf("要查找的数字为?\n");
scanf("%d",&n);
for(int j=0;j<=i;j++)
{
if(String[j]==n)
{
flag=1;
key=j+1;
break;
}
}
if(flag==0) printf("该数字不在数字串中。\n");
else{
printf("成功找到该数字,下标为%d\n",key);
}
return 0;
}
运行结果示例: