常用排序算法（系统排序、冒泡排序、选择排序）编程实现（HTML5）

千锋教育学习笔记

1、系统排序

1）reverse() 逆向排序原数组顺序倒过来

【格式】数组.reverse();

<script type="text/javascript">
                    var arr = [10,50,30,40];
                    arr.reverse();
                    alert(arr);//40,30,50,10
</script>

2） sort() 将数组中的元素升序排序

【格式】数组.sort();

<script type="text/javascript">
                    var arr = [10,50,27,40];
                    arr.sort();
                    alert(arr);//10,27,40,50
</script>

【注意】sort默认是按照字符串进行排序，所以面对像13和5这样的，会默认从第一位开始比较，1比5小，则判断13比5小。这样会导致出现错误。
如下：

<script type="text/javascript">
                    var arr = [10,1,5,15];
                    arr.sort();
                    alert(arr);//1,10,15,5
</script>

所以，一般情况下，我们需要自己去编写排序算法，系统提供给我们的排序函数，用的比较少。

2、冒泡排序

【原理】前后两个数两两进行比较,如果符合交换条件就交换位置,直到所有数据排序完成,结束比较。
【注】这里想要让数组从小到大进行排列，从大到小思想相同，代码将前后两个数比较的比较符if(arr[j] > arr[j+1])换成小于号即可，（ if(arr[j] < arr[j+1])）。
//var arr = [9,8,7,6,5,4];
第一轮
9,8,7,6,5,4
8,9,7,6,5,4
8,7,9,6,5,4
8,7,6,9,5,4
8,7,6,5,9,4
8,7,6,5,4,9
每一轮取出了一个最大的数，放在正确的位置。
第二轮
7,8,6,5,4
7,6,8,5,4
7,6,5,8,4
7,6,5,4,8
第三轮
7,6,5,4
6,7,5,4
6,5,7,4
6,5,4,7
第四轮
6,5,4
5,6,4
5,4,6
第五轮
5,4
4,5

<!DOCTYPE html>
<html>
      <head>
            <meta charset="utf-8" />
            <title>冒泡排序</title>
      </head>
      <script type="text/javascript">
            var arr = [9,8,7,6,5,4];
               for(var i = 0;i < arr.length;i++){
                     //每一轮比较的次数是总的元素减去当前的轮数
                     for(var j = 0; j <arr.length-i-1;j++){
                          //判断前后两个数是否符合交换条件
                          if(arr[j] > arr[j+1]){
                               var tmp = arr[j];
                               arr[j] = arr[j+1];
                               arr[j+1] = tmp;
                          }
                     }
               }
               alert(arr);
      </script>
      <body>            
      </body>
</html>

3、选择排序

【原理】通过比较首先选出最小的数放在第一个位置上，然后在其余的数中选择次小数放在第二个位置，以此类推，直到所有数据成为有序序列。
【又名】打擂台法
【注】这里想要让数组从小到大进行排列，从大到小思想相同，代码将前后两个数比较的比较符if(arr[i] > arr[j])换成小于号即可，（ if(arr[i] < arr[j])）。

<!DOCTYPE html>
<html>
      <head>
            <meta charset="utf-8" />
            <title>选择排序</title>
      </head>
      <script type="text/javascript">
            var arr = [9,8,7,6,5,4];
               for(var i = 0;i < arr.length-1;i++){                   
                     for(var j = i+1; j <arr.length;j++){
                          if(arr[i] > arr[j]){
                               var tmp = arr[i];
                               arr[i] = arr[j];
                               arr[j] = tmp;
                          }
                     }
               }        
               alert(arr);
      </script>
      <body>            
      </body>
</html>