flatcsun的博客

自己写的一个冒泡排序和TestCase贴出来一下。 在下面的冒泡排序里，用了一个boolean变量isFinalOrder来判断数组是否达到正确的顺序(s升序排序)，由于很多数组都是局部有序，增加这个变量可以提前判断数组是否达到有序状态，从而提高排序的效率。 [code="java"] public class BubbleSort { public int[] sort(i...

插入排序思想1、分类：把数组R的数据分成2类，A = { 已排序的子数组 }，B = { 未排序的子数组 }。2、排序：遍历B，依次取B中各个数据插入到A中的适当位置。直接插入排序设数组 R[0,1,...,n] = { A[0,1,...,i-1], B[i,i+1,...,n] } （数组从0开始计数，i=1,2,...,n-1)。遍历数组R： i从1到n-1，i始终指向B的第一个元素，拿R[...