2023年3月21日

快速排序

摘要： 快速排序 算法思想 找一个主元 x 从左边找 >= x 的数，从右边找 <= x 的数然后交换位置 递归地处理左右两部分 时间复杂度 O(n logn) 代码 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l 阅读全文

posted @ 2023-03-21 21:09 lyc2002 阅读(13) 评论(0) 推荐(0) 编辑