选择排序和冒泡排序和快速排序

#includeiostream using namespace std; void Swap(int *a,int *b){ int temp0; temp*a; *a*b; *btemp; } //将最小的数放前面 void Q(int a[],int n){ int begin0; while(beginn-1){ int minbegin; for(int ibegin;in;i){ if(a[i]a[min]){ min i; } } Swap(a[begin],a[min]); begin; } } int main(){ int a[10]{1,5,4,6,3,2,8,7,9,12}; Q(a,10); for(int i0;i10;i){ couta[i] ; } return 0; }冒泡#includeiostream using namespace std; void Swap(int *a,int *b){ int temp0; temp*a; *a*b; *btemp; } //将最大的数放后面 void Q(int a[],int n){ for(int i0;in-1;i){ for(int j0;jn-1-i;j){ if(a[j]a[j1]) Swap(a[j],a[j1]); } } } int main(){ int a[10]{1,5,4,6,3,2,8,7,9,12}; Q(a,10); for(int i0;i10;i){ couta[i] ; } return 0; }快排#includeiostream using namespace std; int huafen(int A[],int L,int R){ int midA[L]; while(LR){ while(A[R]midLR)R--; A[L]A[R]; while(A[L]midLR)L; A[R]A[L]; } A[L]mid; return L; } void Qsort(int A[],int L,int R){ if(LR)return; int Mhuafen(A,L,R); Qsort(A,L,M-1); Qsort(A,M1,R); } int main(){ int A[10]{1,5,4,6,3,2,8,7,9,13}; Qsort(A,0,9); for(int i0;i10;i){ coutA[i] ; } return 0; }