2016年8月18日
各种排序算法的时间复杂度
摘要： 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面 阅读全文
posted @ 2016-08-18 13:04 *尘封的记忆* 阅读(3284) 评论(0) 推荐(0) 编辑