冒泡排序
首先,先举个例子:
1 var n = [3,9,8,5,4,7,2,6] 2 for(var i = 0 ; i < n.length ; ++i) 3 { 4 for(var j = i +1 ; j < n.length ; ++j) 5 { 6 if( n[j] < n[i] ) 7 { 8 var x = n[i] ; 9 n[i] = n[j]; 10 n[j] = x; 11 } 12 } 13 } 14 for(var i in n){ 15 alert( n[i] ); 16 }
冒泡排序的意思是:用第一个数与之后所有的数依次进行比较,如果满足判断条件就互换位置,用互换位置后的数继续与之后数继续比较,知道所有的数比较完全。
然后再用第二个数重复上一个步骤。。。。依次类推。。
其中,这个算法的关键是第8行的 x ,这个x的变量充当中间量,用于两个数交换。
posted on 2017-04-18 10:29 lvzhengmao 阅读(114) 评论(0) 编辑 收藏 举报