菜鸟级算法---Java插入排序(Insertion Sort)

因为这几天正在研究Java的算法/数据结构 找不到好的笔记平台想到了CSDN。于是边学边连载把

插入排序(Insertion Sort) 是一种较为简单的排序算法。

其原理为：固定数组的第一个数不动。判断第二个数是否大于第一个数。如果大于，就交换位置。如果小于则保持不变。

依次类推....第三个数和第四个数比较，第四个数和第五个数比较......

源码

        //新建一个长度为7的数组
        int arr[] = new int[7];
        //数组赋值
        arr[0]=3;
        arr[1]=10;
        arr[2]=7;
        arr[3]=9;
        arr[4]=6;
        arr[5]=8;
        arr[6]=4;
        /************************/
        //遍历数组 挨个拿到数
        for (int i=1;i<arr.length;i++){
           /*
            * j=i:为了能找到数组所有数字
            * j>0:固定数组的第一个数(arr[0])不动,那么其他的数字下标都是>0
            * j--将当前数组元素向前推 看看还有没有大于他的数字:
            * arr[j]<arr[j-1]:如果当前元素小于前一个数的元素 那么就进来交换 否则不执行
            */
            for (int j=i; j>0 && arr[j]<arr[j-1]; j--){
                   //新建一个temp缓存对象 存放当前的arr[i]
                   int temp=arr[j];
                   //把arr[j-1]的内容给arr[j]
                   arr[j]=arr[j-1];
                   //把temp的内容给arr[j-1]
                   arr[j-1]=temp;
            }
        }
        /************************/
        //for循环取出新的数组
        for (int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }