算法-排序數組

給你一個整數數組 nums，請你將該數組升序排列。

 

示例 1：

輸入：nums = [5,2,3,1]
輸出：[1,2,3,5]
示例 2：

輸入：nums = [5,1,1,2,0,0]
輸出：[0,0,1,1,2,5]

方法1

利用sort方法進行排序，最佳

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArray = function(nums) {
    return nums.sort((a,b)=>{return a-b});
};

 

數組.sort(參數)

方法用於對數組的元素進行排序。

沒有使用參數，將按字母順序對數組中的元素進行排序，說得更精確點，是按照字符編碼的順序進行排序。要實現這一點，首先應把數組的元素都轉換成字符串（若有必要），以便進行比較。

若是想按照其餘標準進行排序，就須要提供比較函數，該函數要比較兩個值，而後返回一個用於說明這兩個值的相對順序的數字。比較函數應該具備兩個參數 a 和 b，其返回值以下：

• 若 a 小於 b，在排序後的數組中 a 應該出如今 b 以前，則返回一個小於 0 的值。
• 若 a 等於 b，則返回 0。
• 若 a 大於 b，則返回一個大於 0 的值。

方法2

快速排序

選一個參照數target,對比每一項和target的大小，大於target放在right數組，小於target放在left數組，遞歸對比，獲得最後分別排好序的left,right兩個數組，再將target拼接上去，就獲得了排序好的數組

不適用數組數量特別大的時候 會報錯 Maximum call stack size exceeded  內存溢出

var sortArray = function(nums) {
   if(nums.length<2) return nums;
   var target=nums[0];
   var left=[],right=[];
   for(var i=1;i<nums.length;i++){
       if(nums[i]<target){
left.push(nums[i])
       }else{
right.push(nums[i])
       }
   }
   return sortArray(left).concat([target],sortArray(right))
};

　

方法3

冒泡排序

對比相鄰兩個位置的大小，0和1對比，1再次和2相比，最終length-1次得出最後的順序；length-1次的時候會比較length-1和length的大小

var sortArray = function(nums) {
    for(var i=0;i<nums.length-1;i++){
        for(var j=0;j<nums.length-1-i;j++){
            if(nums[j]>nums[j+1]){
                var target=nums[j];
                nums[j]=nums[j+1]
                nums[j+1]=target
            }
        }
    }
    return nums;
};

　　

來源：力扣（LeetCode）連接：https://leetcode-cn.com/problems/sort-an-array著做權歸領釦網絡全部。商業轉載請聯繫官方受權，非商業轉載請註明出處。