![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
xing1584114471
这个作者很懒,什么都没留下…
展开
-
【排序】堆排序
/* 堆排序 ********************************************************************* 时间复杂度(O(nlogn))//log以2为底 空间复杂度(O(1)) 不稳定 思想:将待排序数列构造成二叉树,将其调整成最大堆后交换头和尾的数,减去最后一个数,将剩下的数据又调整成最大堆 然后交换头和尾的数,依此循环(调整规则:从下往上,从右...原创 2018-10-26 00:41:40 · 98 阅读 · 0 评论 -
【排序】基数排序
/* 基数排序 ********************************************************************* 时间复杂度(O(d(n+rd))---O(d(n+r))) 空间复杂度(O(rd+n)) 稳定 思想:数据一般为正整数(负数也可以做,但是麻烦一点),找到其中最大的数据求出其位数,再循环根据相应的位数的值将数据放进相应的队列中 再按照队列顺序将...原创 2018-10-25 22:58:08 · 230 阅读 · 0 评论 -
【排序】快速排序
/* 快速排序 ********************************************************************* 时间复杂度(O(nlogn)---O(N^2))//log以2为底 空间复杂度(O(nlogn))//log以2为底 不稳定 思想:先选取一个数(待排序数据中的第一个数据)拿出来作为比较的基准,然后从后往前找比基准小的将其放在前面空缺的位置存放...原创 2018-10-25 00:14:09 · 151 阅读 · 0 评论 -
【排序】希尔排序
/* 希尔排序(缩小增量排序) ********************************************************************* 时间复杂度(O(n)---O(N^2)) 空间复杂度(O(1)) 不稳定 思想:将待排序数列按序分组,然后将每组数列按照直接插入的方式排序 ********************************************...原创 2018-10-23 17:20:51 · 88 阅读 · 0 评论 -
【排序】直接插入排序
/* 直接插入排序 ********************************************************************* 时间复杂度(O(n)---O(N^2)) 空间复杂度(O(1)) 稳定 思想:将待排序数列中第一个数据在前面已有序数列中找到合适的位置直接插进去 ***********************************************...原创 2018-10-22 20:20:47 · 108 阅读 · 0 评论 -
【排序】冒泡排序
/* 冒泡排序 ********************************************************************* 时间复杂度(O(N)--O(N^2)) 空间复杂度(O(1)) 稳定 思想:带排序数据按照顺序次次两两相比较,将较大的数据依此往后挪 *******************************************************...原创 2018-10-20 23:48:11 · 89 阅读 · 0 评论 -
【排序】选择排序
/* 选择排序 ********************************************************************* 时间复杂度(O(N^2)) 空间复杂度(O(1)) 不稳定 思想:在待排序数据中找到最小的数据,与待排序数据的第一个数据交换位置 *********************************************************...原创 2018-10-21 14:48:25 · 88 阅读 · 0 评论 -
【排序】二路归并排序
/* 二路归并排序 ********************************************************************* 时间复杂度(O(nlogn))//log以2为底 空间复杂度(O(1)) 稳定 思想:现将数列相邻的两个元素分为一组,然后把相邻的两个组调整的有序后再将数列相邻的四个元素分为一组调整为 有序数列,然后在将相邻的8个元素分为一组调整,直到l2...原创 2018-10-28 21:03:07 · 365 阅读 · 0 评论