快速排序

xiaoxiao2021-02-28  76

#include <bits/stdc++.h> #include<algorithm> using namespace std; int a[]={93,27,30,2,8,12,2,8,30,89}; void swap(int &a,int &b){ int tmp=a; a=b; b=tmp; } void QuickSort(int a[],int s,int e) { if(s>=e) return ; int k=a[s]; int i=s,j=e; while(i!=j){ while(j>i&&a[j]>=k) --j; swap(a[i],a[j]); while(i<j&&a[i]<=k) ++i; swap(a[i],a[j]); } QuickSort(a,s,i-1); QuickSort(a,i+1,e); } int main(){ int size=sizeof(a)/sizeof(int); QuickSort(a,0,size-1); for(int i=0;i<size;++i) cout<<a[i]<<","; cout<<endl; return 0; }
转载请注明原文地址: https://www.6miu.com/read-83051.html

最新回复(0)