码迷,mamicode.com
首页 > 编程语言 > 详细

js实现冒泡排序

时间:2015-11-27 20:00:28      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:

冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
原理:
  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
js实现:
 1 var flag = false;
 2 var x = 0;//计算转换的次数
 3 var arr = [35,88,16,27,32,4,90,56,79];
 4    for(var j = 0;j<arr.length-1;j++){
 5 //大的排序次数(arr.length-1)  
 6 // 为什么要arr.length-1。假如是9个数,第一趟就把最大的数固定了,第二趟就把第二大的数固定了,
 7 //每排一趟就固定了一个大数,第八趟就固定了第 八大的数,9个数8个位置都已经定下来了,那么剩下的数就是最小的数(第九大的数),
 8 //所以就不用再排了,9个数,只需要排8趟,n个数,只需n-1趟 
 9     for(var i = 0;i<arr.length-1;i++){
10 //小的排序,不停两两交换,
11 //为什么要减i,因为每定义一个大数,后面的两两交换循环就减少一次。
12 //假设为9个数,如第一趟,i=0,两两循环的次数为arr.length-1,8次;第二趟,i=1,
13 //两两交换循环的次数就为arr.length-1,7次,因为已经把最大的数固定了,就相当于剩下的8个数参与排序,7次两两交换。  
14 
15     if(arr[i]>arr[i+1]){//相邻连个数进行比较,如果第一个数大于第二个数则互换位置。
16     t = arr[i + 1];
17    arr[i+1] = arr[i];
18    arr[i] = t;
19    flag = true;
20     }
21            }
22    if(flag){
23      x++;
24    flag = false;//如果为true则表示交换了位置,如果为false则表示顺序是对的,不需要排序了,可以减少循环的次数
25         }
26   else{
27    break;
28   }
29    }
30 alert(x);//五次
31 document.write(arr  + "<br/>");

 

 
 

js实现冒泡排序

标签:

原文地址:http://www.cnblogs.com/jlj9520/p/5001512.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!