排序
IQ_IT
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序、堆排序和归并排序理论上时间复杂度为O(nlogn ),是内存占用较少的情况下,速度最快的排序算法。 当然桶排序的时间复杂度为O(n),但是需要牺牲巨大内存。原创 2017-03-12 14:02:24 · 369 阅读 · 0 评论 -
冒泡排序
时间复杂度:O(n^2).原创 2017-03-12 13:59:21 · 370 阅读 · 0 评论 -
堆排序
快速排序、堆排序和归并排序理论上时间复杂度为O(nlogn ),是内存占用较少的情况下,速度最快的排序算法。 当然桶排序的时间复杂度为O(n),但是需要牺牲巨大内存。原创 2017-03-12 13:57:54 · 317 阅读 · 0 评论 -
简单选择排序
时间复杂度:O(n^2).原创 2017-03-12 13:50:48 · 247 阅读 · 0 评论 -
希尔排序
时间复杂度:小于O(n^2).原创 2017-03-12 13:48:54 · 233 阅读 · 0 评论 -
归并排序
快速排序、堆排序和归并排序理论上时间复杂度为O(nlogn ),是内存占用较少的情况下,速度最快的排序算法。 当然桶排序的时间复杂度为O(n),但是需要牺牲巨大内存。原创 2017-03-12 14:09:23 · 313 阅读 · 0 评论