快排
链接:http://blog.csdn.net/morewindows/article/details/6684558
写得很清楚
int sort(int s,int f){ int x = s; int y = f+1; int stemp = numbers[s]; while(1){ while(numbers[++x] < stemp); while(numbers[--y] > stemp); if(x>=y) break; int swap = numbers[x]; numbers[x] = numbers[y]; numbers[y] = swap; } numbers[s] = numbers[y]; numbers[y] = stemp; return y; } void quick(int s,int f){ if(s<f){ int m = sort(s,f); quick(s, m-1); quick(m+1, f); } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步