C语言-快速排序与二分查找

基础知识复习。

//二分查找（利用快速排序）
#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;
} 

运行结果示例：