thankna的博客

转载：http://www.cnblogs.com/eniac12/p/5329396.html排序算法稳定性的简单形式化定义为：如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。1.冒泡排序冒泡排序是一种极其简单的排序算法，也是我所学的第一个排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如...

转载：http://www.cnblogs.com/eniac12/p/5332117.html1.计数排序计数排序用到一个额外的计数数组C，根据数组C来将原数组A中的元素排到正确的位置。　计数排序的步骤如下：统计数组A中每个值A[i]出现的次数，存入C[A[i]]从前向后，使数组C中的每个值等于其与前一项相加，这样数组C[A[i]]就变成了代表数组A中小于等于A[i]的元素个数反向填充目标数组B...