給你一個整數陣列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
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。