摘要：1.快速排序的思想 快速排序属于交换排序，是冒泡排序的升降版。相对于冒泡排序而言，快速排序增大了记录比较和移动的距离，将关键字较大的记录直接移动到后面，将关键字较小的记录直接移动到前面；不再是相邻两个记录依次进行比较和交换，需要多次移动才能将关键字较大的记录移动到后面。从而快速排序减少了总的比较次数 阅读全文

摘要：1.归并排序思想： 以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。 2.归并排序的复杂度： 递归：时间复杂度O(nlongn)，空间复杂度O(n+long 阅读全文