2017年6月30日
快速排序
摘要： 快速排序：使用的是分治思想 （归并排序也是）； （1）选一个元素M作为基准数。 （2）把小于等于M的元素放在数组的左边，大于M的元素放在数组右边；这是M的位置已是正确的，不再改变。 （3）对M左边、右边的的数组分别使用（1）（2），知道数组中只有一个元素。 性能： 最坏时间复杂度是O(n2)，平均时 阅读全文
posted @ 2017-06-30 12:37 hello_gogogo 阅读(181) 评论(0) 推荐(0) 编辑