2017年7月31日

摘要: 快速排序 原理: 经过一趟排序 会把数组分成两段 一段比当前数大 一段比当前数小 左边以及右边的继续按照这种方式排序 直到完成所有排序。 稳定性:不稳定 时间复杂度:平均 O(nlogn) 最坏情况为O(n^2) 图解: 初始数组【49,38,65,97,76,13,27】 第一次排序流程如下: 把 阅读全文
posted @ 2017-07-31 17:54 一只小蜗牛12138 阅读(187) 评论(0) 推荐(0) 编辑

导航