C语言、C++：快速排序

2019-11-06 06:22:49

字体：大中小

来源：转载

供稿：网友

这里写图片描述版本一：

#include<iostream>using namespace std;void swap(int *a,int *b){ int t=*a; *a=*b; *b=t;}void quicksort(int k[],int s,int t){ int i,j; if(s<t){ i=s; j=t+1; while(1){ do i++; while(!(k[s]>=k[i]||i==t)); do j--; while(!(k[s]<=k[j]||j==s)); if(i<j) swap(&k[i],&k[j]); else break; } swap(&k[s],&k[j]); quicksort(k,s,j-1); quicksort(k,j+1,t); }} int main(){ int arr[10]={2,5,6,3,7,8,0,9,12,1}; for(int i=0;i<10;i++) cout<<arr[i]<<" "; cout<<endl; quicksort(arr,0,9); for(int i=0;i<10;i++) cout<<arr[i]<<" "; cout<<endl; return 0;}

上一篇：C++ 第1次实验——并联电阻

下一篇：第二章开始学习C++