讨论/《排序算法全解析》 - 解析/
《排序算法全解析》 - 解析
共 4 个回复

用插入排序直接挂了

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        for(int i=1;i<nums.size();i++)
        {
            for(int j = i-1;j>=0 && nums[j]>nums[j+1];j--)
            {
                swap(nums[j],nums[j+1]);
            }
        }
        return nums;
    }
};

上述的这些题目,需要写两遍,第一遍写的是本节要求的内容,例如『插入排序』,第二遍写能够通过的算法,比如说python中的sorted。

//证明我做过了
class Solution {
    public int[] sortArray(int[] nums) {
        charu(nums);
        return nums;
    }
    public static void charu(int arr[]){
        for(int i =1;i<arr.length;i++){
            int currentnum = arr[i];
            int j = i-1;
            while(j>=0&&arr[j]>currentnum){
               arr[j+1] = arr[j];
               j--;
            }
            arr[j+1] = currentnum;
        }
    }
}

这题用插入排序直接原地去世