排序
题目描述:给定一个数组,请你编写一个函数,返回该数组排序后的形式。
语言: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 };