排序
关注
分享
扫一扫
#
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 评论