插入排序
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;
}
}
}