直接插入排序

来源:互联网 发布:ios9软件源 编辑:程序博客网 时间:2024/06/05 20:45
/** * 直接插入排序:遍历数组,从第二个元素遍历数组,将遍历的元素依次有序的插入前面的序列中 * @param 待排序数组 */private static void InsertSort(int a[]) {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;}}}}

0 0
原创粉丝点击