weixin_41926709的博客

算法描述归并排序的思想是采用分治策略（二分），首先将序列（递归地）分解成若干子序列，然后合并，先使每个子序列有序，再合并两个子序列为一个有序序列，直到所有子序列合并成一个有序序列。归并排序的特点首先，归并排序是一种稳定的排序，所谓“稳定”，是指给定的待排序列中如果含有若干个相等的元素，在排序后，相等的元素之间的相对位置不会被改变。如：原始序列{5a,3a,4,2,6,1,3b,3c,7,5b...

算法描述总体思想：将数组元素分为已排好的有序区间和待排区间，起初已排区间只有一个元素即数组的第一个元素，然后在待排区间内依次取出元素并按照已排区间从后向前的顺序依次进行比较并插入到合适位置，使得插入后仍保持已排区间的有序性，直到所有待排区间为空，算法结束。（过程类似于摸扑克牌，手牌为已排元素，待抓的底牌为待排元素，依次抓取排序底牌并插入手牌中，直到待抓底牌为空）说明： 插入排序属于稳定的排序方...