插入排序 总结

插入排序大概总结(没时间详细了,等有时间回来详细介绍~)

1:首先要了解插入排序到底是撒子,将一个数组看成是前面一部分有序,后面一部分无序,我们要做的就是将无序中的数值一个一个的插入到有序的那一部分,然后有序的长度多一个,无序的位置少一个,则到最后,无序的长度就是0,那么这个数组都是有序的啦!

2:那么我们就开始行动吧!~

   1);第一步,找到你无序中的那个值应该插入的位置

   2);第二步,将你应该插入的位置之后到有序的部分最后一个数,从后往前依次将数往后移一位。

   3):第三步,将你无序中的那个值插入到应该插入的位置就OVER了。

 

  但素!!!!你这一步只是将无序中的一个数插入到了有序的部分中啊,后面还有好多无序的呢,而且刚开始的一个数组你可不知道它有序是多长,那我们就看成是0长度,通过一个for循环,一直到最后一个数,那么最后了数组就是有序的啦啦啦啦

public static void insertSort(int [] array){
		int i;
		for(int index=1;index<array.length;index++){
			int willSortNum=array[index];
			for(i=0;i<index;i++){
				if(array[i]>willSortNum){
					break;
				}
			}
			for(int j=index-1;j>=i;j--){
				array[j+1]=array[j];
			}
			array[i]=willSortNum;
		}
	}

  

猜你喜欢

转载自www.cnblogs.com/lyxcode/p/8964429.html