以梦为码

是创建在归并操作上的一种有效的排序算法，效率为 O(n\log n)} 归并算法流程 有两种不同的算法流程 1. 由顶到下（递归法） - 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 - 设定两个指针，最初位置分别为两个已经排序序列的起始位置 - 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 - 重复上一步直到某一...

基础排序算法 1. 选择排序（Selection Sort） 算法流程 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 红色表示当前最小值，黄色表示已排序序列，蓝色表示当前位置。 public SelectionSort(Comp...

1. 快速排序（Quick Sort） 基本算法流程 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 1. 从数列中挑出第一个元素，称为”基准”（pivot）， 2. 重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任何一边）。在这个分区结束之后，该基准就处于...