摘要：归并排序,可分为递归(分解)和合并两个操作过程.1.递归操作过程(分解序列)将一个序列分成两个序列将两个序列分成四个序列...直到将长度为n的序列分为n个不可再分的子序列后停止再分,此时每个子序列中都只含有1个元素.可视该子序列为一个有序序列.对两两相邻的两个有序子序列进行合并操作,得到的每个有序序列中都含有2个元素.将得到的有序序列再次进行合并操作,得到的每个有序序列中都含有4个元素....直到合并了所有的有序序列时为止,则得到了结果.2.合并操作过程(合并序列) 摘至:http://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%B 阅读全文

摘要：将一个数组,按当前元素的大小,插入到前面已经排好序的数据中的适当位置中,依次直到全入插入完全.下面是一个数组在经过插入排序时的变化情况(t表次数times)Init---{7, 4, 3, 2, 5, 6, 1} 初始t=1----{4, 7, 3, 2, 5, 6, 1} 将第1个元素按其大小插到前面排好序的数列的相应位置t=2----{3, 4, 7, 2, 5, 6, 1} 将第2个元素按其大小插到前面排好序的数列的相应位置t=3----{2, 3, 4, 7, 5, 6, 1} ...t=4----{2, 3, 4, 5, 7, 6, 1} ...t=5----{2, 3, 4, 5, 阅读全文