排序算法---直接插入排序（3）

98 阅读 0 评论 65 点赞

我是靠谱客的博主斯文蛋挞，这篇文章主要介绍排序算法---直接插入排序（3），现在分享给大家，希望可以做个参考。

直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。
这里写图片描述

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
package com.zust.edu.sort;

import org.junit.Test;

public class DirectInsertionSort {
    public static void swap(int []arr,int a,int b){
        arr[a] = arr[a]+arr[b];
        arr[b] = arr[a]-arr[b];
        arr[a] = arr[a]-arr[b];
    }
    /**
     * 插入排序
     *
     * @param arr
     */
    @Test
    public void insertionSort() {
        int[] arr = {5,4,1,2,3};
        for (int i = 1; i < arr.length; i++) {
            int j = i;
            while (j > 0 && arr[j] < arr[j - 1]) {
                swap(arr,j,j-1);
                j--;
            }
        }
        //输出结果
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]);
        }
    }
}