快速排序

fushuxuan1發表於2024-04-20
#include <iostream>
using namespace std;
int n[]={6,3,5,8,9,10,7,34,89,2};
void ks(int n[10],int i,int j){
	if(i<j){
		int p=i;
		int l=i,r=j;
		int m=n[p];
		while(l!=r){
			while(n[r]>=m && l!=r){
				r--;
			}
			while(n[l]<=m && l!=r){
				l++;
			}
			if(l<r){
				swap(n[l],n[r]);
			}
		}
		swap(n[i],n[l]);
		ks(n,i,l-1);
		ks(n,l+1,j);
		
	}
}
int main(){
	ks(n,0,9);
	for(int i=0;i<10;i++){
		cout<<n[i]<<" ";
	}
	return 0;
}

  

相關文章