摘要：
“归并”一词的中文含义就是合并、并入的意思，归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and C 阅读全文
摘要：
就如同拿到一摞乱扑克牌时候要在手里将顺序整理好一样，直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 复杂度分析： 从空间来看，它需要一个记录的辅助空间O(n)（其实不需要也可以，直接在原数组中进行 阅读全文
摘要：
冒泡排序的思想就是不停的交换，通过交换完成最终的排序，但是我们可不可以在排序的过程中找到合适的关键字再做交换，并且只移动一次就完成相应关键字的排序定位工作，这就是选择排序的初步思想。 选择排序的基本思想就是（有n个数据，即长度为n）在 n - start +1 个记录中（start为大循环的开始）选 阅读全文