插入法排序

开始学习算法！发现动手写和自己看就是不一样！不管怎么样，一步一步来！从简单的开始！

插入法排序,和打扑克牌类似，每次抽一张牌，然后依次比较将其插入到合适位置！在比较的过程中，要不断的将比较过的牌后移，否则就得在找到位置后移动，效率就减少了！

public static void insertSort(int array[]){
		int key ,i;
		//array[j]表示即将插入的元素
		for(int j=1; j<array.length; j++){
			i = j-1;
			key =array[j];
			while(i>=0&&array[i]>key){
                                   //不断后移扑克牌
				array[i+1] = array[i];
				i--;
			}
			array[i+1] = key;
			//退出循环时,i+1表示key应插入的地方
		}
	}

评论

1 楼 to_zoe_yang 2011-03-25  

插入和冒泡，我觉得挺相似的！
不过插入法在插入前，手里握的牌，是顺序的！
对于冒泡法，就是把牌都拿完了，然后遍历找到最大的，将其与顶交换位置，然后对出去顶的牌，重复上述过程！
有什么不对的，大家可以指出啊！
共同进步！