银河小分队的博客

public class demo_sort { public static void main(String[] args) { //冒泡排序算法 int[] numbers=new int[]{1,5,8,2,3,9,4}; int i,j; for(i=0;i<numbers.length-1;i++) ...

插入排序是稳定及内部排序。思路：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。就是后一个值比较之后，插入到有序序列。所以这个数组分为2段，有序的和无效的。仔细观察动态数组，来发现规律。前面的是排序好的，黄色。后面是未排序的浅蓝。比较过程是红色代表待排元素，绿色为当前比较元素。上核心代码：第1行 ...