摘要：
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法描述申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置重复步骤3直到某一指针达到序列尾将另一序列剩下的所有元素直接复制到合并序列尾代码描述 1 List Sort(List lst) 2 { 3 int count =... 阅读全文
摘要：
插入排序（Insertion sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法描述从第一个元素开始，这个元素可以被认为已经排序取出下一个元素，在已经排序的元素列表中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一个位置重复步骤3，直到找到已排序的元素小于或等于新元素的位置将新元素插入到该位置后重复步骤2~5代码描述 1 void Sort(int[] array) 2 { 3 for (int i = 1; i = 0 && te... 阅读全文