2016年9月18日
各种排序算法比较
摘要： 1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 平均情况 最好情况 最坏情况 归并排序 O(nlogn) O(nlogn) O(nlogn) 基数排序 O(n) O(n) O(n) 快速排序 O( 阅读全文
posted @ 2016-09-18 00:12 Kevin_YZLong 阅读(2480) 评论(0) 推荐(0)