插入排序;至少要比较N(N-1)/2次;N表示元素个数

<script type="text/javascript">
//冒泡排序;至少要比较N(N-1)/2次;N表示元素个数
function get(){
	var num = [10,5,2,1,3,6,4,7,9,8];
	var k=1;
	for(i=0; i<num.length-1; i++){
		for(j=0; j<num.length-1-i;j++){ //比较次数-i个数
			var temp="";
			if(num[j]>num[j+1]){
				temp = num[j];
				num[j] = num[j+1];
				num[j+1] = temp;
			}			
			console.log(k+"==="+num);	 
			k++; 
		}
	}
}
//插入排序;至少要比较N(N-1)/2次;N表示元素个数
function insertSort(){
	var num = [10,5,2,1,3,6,4,7,9,8];
	var k=1;
	var temp;
	for(i=1;i<num.length; i++){
		for(j=0;j<i; j++){
			if(num[j]>num[i]){
				temp = num[i];
				num[i] = num[j];
				num[j] = temp;
			}
			console.log(k+"==="+num);	 
			k++;
		}
		 
	}
}

</script>

  

posted @ 2019-03-27 13:51  王默默  阅读(445)  评论(0编辑  收藏  举报