2022年2月16日
快速排序与归并排序的模板
摘要： 快速排序与归并排序是两种常见的基础排序算法，时间复杂度为logn。 快速排序 算法思想：1.找到哨兵数，我喜欢用中间的数a[l+r>>1] 2.是用双指针i和j，分别从队首和队尾遍历，如果a[i]>mid则i指针停止，如果a[j]<mid则j指针停止，然后交换a[i]和a[j] 3.分别快速排序前一 阅读全文
posted @ 2022-02-16 22:34 王小美O(∩_∩)O 阅读(33) 评论(0) 推荐(0)