2021年3月21日
快速排序
摘要： 快速排序 ​ 快速排序的整体思想就是在待排序数组中寻找一个称为主元（pivot）的元素，将数组分为两个部分，使得第一部分的所有元素都小于或者等于主元；第二部分的所有元素都大于主元。然后分别递归地对第一部分和第二部分进行快速排序。 ​ 在最差的情况下，划分n个元素的数组需要进行n次比较和n次移动，所以 阅读全文
posted @ 2021-03-21 12:27 有心有梦 阅读(29) 评论(0) 推荐(0) 编辑