《排序算法》系列 -浅显易懂的认识---插入排序

前言

这两天一直研究排序算法，今天看了计数排序，想想自己真是个蠢蛋，怎么就是搞不懂如何实现的呢，虽然自己在学习过程中记录了自己对于算法逻辑的理解以及思路，但是自己重新去整理思路的时候想不通一个地方到底是如何实现的，郁闷了一下午。

虽然有个地方没有搞懂，但是还是要把自己以前记录的再重新过一遍，指不定能得到一个更新的认识呢。今天就以插入排序。

好了，言归正传，上代码！

import java.util.Arrays;

/**
 * @author Administrator
 *
 * 插入排序中，将分成已排序和未排序两个区间
 * 已排序中默认是第一个值，未排序是后续的值
 * 通过已排序中的第一个值与未排序中的值进行比较，如果未排序中的值小于已排序中的值，则将该值与已排序中前面的值继续比较，若小于则插入到指定的元素前面
 * 依次比较，最终未排序的值都会转移到已排序中
 */
public class insertSort {


    public static void insertSort(int[] array){
        for (int i = 1; i < array.length; i++) {
            int current = array[i];
            //设定默认下标为0，也就是已排序数组中默认
            int preIndex = i-1;
            //找到当前数组中最小的一个值，并将该值与已排序数组中的元素进行比较，如果小则插入到前面
            //通过while循环来依次与已排序数组元素做比较，同时设定一个停止条件
            while (preIndex>=0&&current<array[preIndex]){
                array[preIndex+1] = array[preIndex];
                preIndex--;
            }
            array[preIndex+1] = current;

        }
    }


    public static void main(String[] args) {
        int[] arr = new int[5];
        arr[0]=2;
        arr[1]=5;
        arr[2]=4;
        arr[3]=3;
        arr[4]=1;
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

 

以上就是自己对于插入排序的认识以及理解

对于插入排序，重要的问题在于分区间的问题，如何将分开的区间通过逻辑化，做到两个区间之间元素的交换，这其中通过while循环来作为一个临界，能够为符合条件的元素留出一个位置进行插入到排序数组中。

这只是自己的一些理解，如果有错误的地方欢迎给予指正，希望能得到大佬的指点。万分感谢