摘要: 快速排序是冒泡排序的优化算法,其步骤是: 1、找到一个基准数p(选中间随机数可以避免快速排序最坏情况) 2、设置左右两个指针,然后左指针l往右找比基准数大的(或相等)的数,右指针r往左找比基准数小的(或相等)的数,两个指针交换 所在位置的元素后,继续搜索直到左右指针相遇(即跳出循环条件 l=r) 注 阅读全文
posted @ 2020-10-26 09:44 这总没有了吧 阅读(37) 评论(0) 推荐(0)