![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
#
1900_
你热爱什么,你追求什么,你就成为什么
展开
-
快速排序算法
Quicksort 快速排序(Quicksort)是对冒泡排序的一种改进。 复杂度 最坏情况是 O(n^n) 平均时间复杂度是O(nlogn) 算法思想: 对于一个待排序的数列,我们先任取一个数(一般我们选第一个数)作为基准数,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。然后基准数左右两边都递归进行快速排序,直到最终整个数列有序。 具体过程...原创 2018-04-17 22:13:34 · 567 阅读 · 2 评论 -
51Nod1019----归并排序(递归)
链接51nod1019 归并排序 归并操作的工作原理如下:(摘自百度百科) 第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置 第三步:比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列剩下的所有元素直接复制到合并序列尾 ...原创 2018-06-11 16:58:54 · 211 阅读 · 0 评论