快速排序#笔记
发布日期:2021-06-29 02:23:32 浏览次数:2 分类:技术文章

本文共 555 字,大约阅读时间需要 1 分钟。

void q_sort(int a[], int l, int r){
int flag = a[(l + r) / 2]; int ll = l, rr = r; while (ll
a[ll] ) ll++; if (ll <= rr)swap(a[ll], a[rr]), ll++, rr--; } if(l
void q_sort(int a[], int l, int r){
int left = l, right = r; int pivot = a[left]; if (left >= right) {
return; } while (left < right) {
while (left < right && a[right] >= pivot) {
right--; } swap(a[right], a[left]); while (left < right && a[left] <= pivot) {
left++; } swap(a[left], a[right]); } q_sort(a, l, right - 1); q_sort(a, right + 1, r);}

转载地址:https://blog.csdn.net/YYDS777/article/details/114106112 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:01背包#笔记
下一篇:慢速乘#笔记

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月20日 02时49分41秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章