摘要： 合并排序 1. 算法思想 对于输入的数组a[i , j],将其分为大致相同的2个子集，利用递归一直分下去，然后分别对2个子集进行排序（在合并中体现），最终完成排序。 2. 算法实现 3. 算法分析 在Merge排序中，其时间复杂度与输入数组是否有序无关，最坏时间复杂度和平均时间复杂度均为Ο(nlog 阅读全文

摘要： 快速排序算法 1.算法的思想 对输入的数组 a[i , j] 进行排序: 1) 分解：将输入的数组分解成三部分—— a[i , k - 1], a[k] 和 a[k + 1 , j],使得a[i , k - 1]中的元素不大于(或者小于)a[k],a[k + 1, j]中的元素大于(或者不小于)a[ 阅读全文