2019年5月29日
快速排序
摘要： 题目链接 tips： 分治思想的应用： 用O(n)的时间先分成两半，然后左半边快排，右半边快排 数组排序任务可以如下完成：1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可 （ O（ n)时间完成） 奇偶次交换2) 把k左边 阅读全文
posted @ 2019-05-29 22:49 SUMay 阅读(154) 评论(0) 推荐(0) 编辑