您的位置:首页 > 其它

数组排序-插入排序

2016-07-26 21:09 197 查看
插入排序在外层循环中控制循环次数,里层每次循环将外层循环对应的前面的元素进行排序。

图解:



代码实现:

public class InsertSort {
public static void main(String[] args) {
int a[] = { 2, 4, 7, 1, 6, 3 };
for (int i = 1; i < a.length; i++) {
for (int j = i; j > 0; j--) {
if (a[j] < a[j - 1]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
} else{
break;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "  ");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: