1900的博客

Quicksort 快速排序（Quicksort）是对冒泡排序的一种改进。 复杂度 最坏情况是 O(n^n) 平均时间复杂度是O(nlogn) 算法思想： 对于一个待排序的数列，我们先任取一个数（一般我们选第一个数）作为基准数，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。然后基准数左右两边都递归进行快速排序，直到最终整个数列有序。 具体过程...

链接51nod1019 归并排序 归并操作的工作原理如下：（摘自百度百科） 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列剩下的所有元素直接复制到合并序列尾 ...