2012年8月5日
归并排序及序列逆序数
摘要： 归并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两合并，如此重复，值得得到一个长度为N的有序数据序列为止，这种排序方法称为2路合并排序。 例如数组A有7个数据，分别是： 49 38 65 97 76 13 27，那么采用归并排序算法的操作过程如图所示： 初始值 [49] [38] [65] [97] [76... 阅读全文
posted @ 2012-08-05 17:09 AbandonZHANG 阅读(1664) 评论(0) 推荐(0)
归并排序及序列逆序数
摘要： 归并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或... 阅读全文
posted @ 2012-08-05 09:09 AbandonZHANG 阅读(227) 评论(0) 推荐(0)
归并排序及序列逆序数
摘要： 归并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或... 阅读全文
posted @ 2012-08-05 09:09 AbandonZHANG 阅读(196) 评论(0) 推荐(0)