排序
文章平均质量分 67
happy_lcj
nothing
展开
-
归并排序
归并(Merge)排序是将两个(或两个以上)有序表合并成一个新的有序表, 即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。 该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。原创 2014-11-01 16:21:30 · 714 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort (归并排序,逆序数)
题意:给出长度为n的序列,每次只能交换相邻的两个元素 问至少要交换几次才使得该序列为递增序列 分析:冒泡排序每次只能交换相邻两个元素,也就是求用冒泡排序使其为递增序列的交换次数,每交换一次记录一次就好 但是这题数据较大,冒泡排序效率比较低,会超时的 这里就可以利用归并排序了原创 2014-11-01 17:11:21 · 1232 阅读 · 0 评论