代码改变世界

插入排序

2008-07-01 16:11  is_wolf  阅读(112)  评论(0编辑  收藏  举报

插入排序:和冒泡排序想法。遍历排序集合,每到一个元素时,都要将这个元素与所有它之前的元素遍历比较一遍,让符合排序顺序的元素挨个移动到当前范围内它最应该出现的位置。  交换是相邻遍历移动,双重循环控制实现.这种排序法属于地头蛇类型,在我的地牌上我要把所有的东西按一定的顺序规整,过来一个,规整一个.

public static void sort(int[] data) {

  for (int i = 1; i < data.length; i++) {

   for (int j = i; (j > 0) && (data[j]< data[j - 1]); j--) {

    int temp = data[j];

    data[j] = data[j - 1];

    data[j - 1] = temp;

   }

  }

 }