2020年8月24日
描述快排以及其复杂度
摘要： 首先选取序列的第一个数为key，然后先从后往前遍历，找到比key小的数停止，然后再从前往后遍历，找到比key大的数停止，然后调换这两个数的位置。然后重复这个步骤，直到相遇为止并将这个数与数组的最左边的数进行交换，将所有比key小的数放在它的位置之前，所有比key大的数放在它之后，划分为两个子序列，这 阅读全文
posted @ 2020-08-24 16:52 北城cheng 阅读(587) 评论(0) 推荐(0) 编辑