排序

题目描述：给定一个数组，请你编写一个函数，返回该数组排序后的形式。
语言：JavaScript

解法一：冒泡

思路：使用JS的sort()方法，该方法需要一个函数作为参数，返回排序规则

function MySort( arr ) {
    // write code here
  return arr.sort(function(a,b){  //返回排序完后的新数组
      return a-b   //返回1，-1或0；来决定是升序还是降序
  })
}
module.exports = {
    MySort : MySort
};

解法二：冒泡

思路：遍历数组，依次比较。
i=0时的循环，会将数组的最大值放到最后；所以i=1时的循环没有必要再比较最后两个数了

function MySort( arr ) {
    // write code here
  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]){
              var swap = arr[j+1]
              arr[j+1] = arr[j]
              arr[j] = swap
          }
      }
  }
    return arr
}

module.exports = {
    MySort : MySort
};