2018年4月29日
O(n^2)以及O(nlogn)时间复杂度的排序算法
摘要： O(n^2)的算法 都是做的升序。 简单选择排序 思路：每次选择还未排序的区间的最小值和未排序区间的第一个值交换。 插入排序（insertion sort） 思路：当前位置的值与前面排好序的区间从后往前对比，找到适合的插入位置并插入。 适用于：近乎有序的排序，在几乎有序的情况下，它的速度会比n(lo 阅读全文
posted @ 2018-04-29 22:56 BarneyWhite 阅读(3896) 评论(0) 推荐(0) 编辑