八大基本排序
关注
分享
扫一扫
文章平均质量分 74
a易
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
交换排序之：冒泡排序
执行效率：O(N^2) 空间消耗：O(1) 稳定性：稳定原创 2019-05-14 15:56:39 · 226 阅读 · 0 评论 -
插入排序之：直接插入排序
时间复杂度：O(n^2) 空间复杂度：O(1) 稳定性：稳定原创 2019-05-15 13:53:48 · 131 阅读 · 0 评论 -
插入排序之：折半插入排序
寻找插入位置时，从已排序区间的中间值开始比较 时间复杂度：O(n^2) 空间复杂度：O(1) 稳定性：稳定原创 2019-05-20 20:11:55 · 675 阅读 · 0 评论 -
插入排序之：希尔排序
平均时间复杂度： O(N^1.3 ~ N^2） 空间复杂度：O(1) 稳定性：不稳定原创 2019-05-28 15:21:47 · 104 阅读 · 0 评论 -
归并排序
时间复杂度为 O(nlogn) 空间复杂度为O(n) 是个稳定排序原创 2019-06-11 23:48:10 · 519 阅读 · 0 评论 -
选择排序
文章目录思想实现代码衡量指标 思想 将序列在逻辑上分为已排序区间和待排序区间；初始认为所有元素都在待排序序列。 设置一个最小下标minIndex，从当前待排序元素开始往后找，找到最小元素，将最小下标指向最小元素。 出来后将最小元素交换到未排序区间最前。就认为此元素已经属于已排序区间了。 实现代码 具体方法 public static void selectSort(int[] ar...原创 2019-08-03 22:23:29 · 122 阅读 · 0 评论 -
快速排序
基本的基于分治合并思想的快速排序。和若与分区点重复元素太多导致分区极度不均衡从而导致的时间复杂度退化衍生出来的二路快排。原创 2019-08-08 23:16:19 · 130 阅读 · 0 评论