摘要: 快排 分治思想 确定分界点(左边界、中间值、右边界、随机) 调整区间,分为左右两段 利用额外的a[],b[]来辅助调整(暴力做法) 双指针(优美做法) 递归处理,分别排序 以下为双指针做法的代码 void quick_sort(int q[], int l, int r) { if (l >= r) 阅读全文
posted @ 2021-09-08 11:52 渴望成为大佬的菜鸡 阅读(46) 评论(0) 推荐(0)