摘要: 最近有看什么书: 以后想深入了解哪一行,不只是工作。 1.排序的分类,冒泡排序和快排的实现 2.快排的最差情况: 经典快排总拿第一个数进行划分,这样在数组有序的情况下,每次划分都得到最坏的结果,都是左边 n-1个数,右边0个数,每次划分都只能减少一个数,T(n) = T(n-1) + 1;快排将退化 阅读全文
posted @ 2018-07-20 23:04 SkyeAngel 阅读(362) 评论(0) 推荐(0) 编辑