数组的两种排序方：冒泡排序和选择排序

 1 // 1：冒泡排序两两比较，第一个大于第二个叫交换
 2 
 3   function Arr(arr) {
 4 
 5 ?    // 外循环控制比较的轮数，比较次数是数组的长度减1
 6 
 7 ?    for (var i = 0; i < arr.length - 1; i++) {
 8 
 9 ?      // 内循环控制每轮的比较的次数，比较次数是数组长度减1再减i
10 
11 ?      for (var j = 0; j < arr.length - 1 - i; j++) {
12 
13 ?        if (arr[j] > arr[j + 1]) {
14 
15 ?          // 定义一个临时变量，用来交换使用
16 
17 ?          var ls = arr[j]
18 
19 ?          arr[j] = arr[j + 1]
20 
21 ?          arr[j + 1] = ls
22 
23 ?        }
24 
25 ?      }
26 
27 ?    }
28 
29 ?    return arr;
30 
31   }
32 
33 var arr=[9,5,1,7,2,3,4,6]
34 console.log(Arr(arr))

 1  var arr = [9,8,5,6,7];
 2     console.log(arr);
 3     for(var i=0;i<arr.length-1;i++){
 4         // 为了能不断的使用第一位和后面的作比较，在能拿到第一个数据的时候，存到一个ls变量中
 5         // 将来使用这个ls变量作比较，就不影响真正的第一位的数据了
 6         // 因为每一行第一个索引都在变，所以，要将这个ls变量，放在第一个循环的内部
 7         var ls = arr[i];
 8         // ls保存了数组中某个数据，lsIndex保存这个数据的索引
 9         var lsIndex = i;
10         for(var j=i+1;j<arr.length;j++){
11             if(ls > arr[j]){
12                 // ls里面的数据如果大了，换成小的
13                 // 因为在找最小的
14                 ls = arr[j];
15                 // 如果ls里面的数据换了，lsIndex也跟着换
16                 lsIndex = j;
17             }
18         }
19         // ls必然已经是最小的了
20         // 交换数组中的数据    
21         // 先把真正的第一位拿走，否则会被覆盖
22         // 放到真正的最小值的位置
23         arr[lsIndex] = arr[i];
24         // 再把ls变量中，最小的值，放在第一位
25         arr[i] = ls;
26     }
27     // 按照从左到右的顺序，依次取出每个数据，后后面所有数据做比较，找到最小值，交换
28     // 选择排序
29     console.log(arr);