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