数组排序

1. 冒泡排序

   // 1 定义一个函数 bubble
   function bubble(arr) {
       for(var i=0; i<arr.length-1; i++) {
           for(var j=0;j<arr.length-i-1; j++) {
               if(arr[j]>arr[j+1]) {
                   s = arr[j]
                   arr[j] = arr[j+1]
                   arr[j+1] = s
               }
           }
       }
       return arr
   }
   var arr = [2,1,3,5,9,6,8]
   console.log(bubble(arr))    // [ 1, 2, 3, 5, 6, 8, 9 ]
   

2. sort排序

   // 1 对字母排序
   var arr = ['a','c','b']
   console.log(arr.sort())    // ['a','b','c']
   
   // 2 对数字排序
   function sortNum(a, b) {
     return a - b
   }
   var arr2 = [1,10,2]
   // 通过给 sort 传入函数 可以对数字进行排序
   console.log(arr2.sort(sortNum))    // [1,2,10]