23-3-9找数+快排

#include<bits/stdc++.h>
int main(void){
	//初始化数组a,查找次数m
	for(int i=0;i<m;i++){
		int x;
		int left=0,right=n-1,mid;
		scanf("%d",&x);
		while(left<=right){//<=是重要条件
			mid=(left+right)/2;//最后两个数时，mid为left
			if(a[mid]<=x)left=mid+1;//left=right
			else right=mid-1;//若最后两数时，Left为答案，right更新为left;若为right,最后一步执行left=right+1
		}
		printf("%d",a[right]);
	}
}

void qsort(int le,int ri){//传递的是下标
	int mid=(le+ri)/2,i=le,j=ri;
	while(i<=j){
		while(a[i]<=a[mid])i++;
		while(a[j]>=a[mid])j--;
		if(i<=j){//一趟排序对半分
			swap(a[i],a[j]);
			i++,j--;
		}
	}
	if(i<ri)qsort(i,ri);//在while外面，像二叉树进行递归
	if(j>le)qsort(le,j);
}