冒泡排序

首先,先举个例子:

 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编辑  收藏  举报

导航