四十一:快速排序(递归)
#include"stdio.h" void Quick_sort(int *a,int begin,int end) { int middle,i,j; middle=a[begin]; i=begin; j=end; while(i<j) { while(i<j&&a[j]>=middle){ j--; a[i]=a[j]; while(i<j&&a[i<=middle]){ i++; a[j]=a[i]; } a[i]=middle; if(i-1<begin){ Quick_sort(a,begin,i-1); if(end>i+1) Quick_sort(a,i+1,end); } int main(){ int b[6]={2,3,5,9,6,4}; int t; Quick_sort(b,0,5); for(t=0;t<6;t++) printf("%d ",b[t]); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步