清酒令

摘要： 速度仅次于快速排序，而且排序稳定的就是你了--归并排序，不过实现起来比快排要略复杂。 归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。 为了让二组有序，可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认 阅读全文

摘要： 虽然平时我们可以直接用STL库里的sort函数来进行快速排序，但对于需要记录排序过程数据的题sort排序还是一筹莫展，而较好实现的选择排序和冒泡排序时间复杂度实在太高，因此我们有必要掌握快速排序的实现。 注：快排是不稳定的，若想有一个稳定的排序方法，可看下一节--归并排序 快排的最差时间复杂度是O( 阅读全文