前言
这两天一直研究排序算法,今天看了计数排序,想想自己真是个蠢蛋,怎么就是搞不懂如何实现的呢,虽然自己在学习过程中记录了自己对于算法逻辑的理解以及思路,但是自己重新去整理思路的时候想不通一个地方到底是如何实现的,郁闷了一下午。
虽然有个地方没有搞懂,但是还是要把自己以前记录的再重新过一遍,指不定能得到一个更新的认识呢。今天就以插入排序。
好了,言归正传,上代码!
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&¤t<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));
}
}
以上就是自己对于插入排序的认识以及理解