weixin_56082067的博客

原创 算法设计 排序算法实验

合并方法是循环的将两个有序子序列当前的首元素进行比较，较小的元素取出，置入合并序列的左边空置位，直至其中一个子序列的最后一个元素置入合并序列中。排序是数据处理中常用手段，是指将一个元素序列调整为按一定顺序排列的有序序列，用分治策略解决排序问题的思想是将序列按照某方式分成数个子序列，再分别进行排序，再将已经排序的子序列合并成一个有序序列。基本思想为将有n个元素的序列看成是n个长度为1的有序序列，然后两两合并序列，得到 n/2个长度为2或1的有序序列，然后在进行两两合并，直到得到一个长度为n的有序序列。