摘要: 思路 快速排序是采用分治的思路 1. 从数组中选中一个元素a,遍历数组 2. 把比a大的元素交换a后面,比a小的元素交换到a前面 3. 交换结束后,可以把数组分成两部分,a前面的(<=a)和a后面的(>=a) 4. 分别将这两部分排好序后,数组也就有序了 5. 对两部分还是进行一样的操作,选中元素a 阅读全文
posted @ 2021-12-09 14:30 划水的鱼dm 阅读(135) 评论(0) 推荐(0)