2017年12月20日
数据结构与算法之排序
摘要： 比较排序与非比较排序 比较排序：快速排序、归并排序、堆排序、冒泡排序等。 介绍：在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类 阅读全文
posted @ 2017-12-20 17:25 nemobischon 阅读(128) 评论(0) 推荐(0) 编辑