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

C++超时就完事了

5

这个题貌似出的不合理,或者用例设计有些不合适,有快排一点问题都没有,这个章节专门用插入排序,结果性能超时,完全没突出这个章节想要达到的算法讲解目的啊。

2

超时了 mark

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

};

插入排序超时了,记录一下

class Solution {
    public int[] sortArray(int[] nums) {
        for(int i=1;i<nums.length;i++){
            int j=i;
            while(j>=1 && nums[j] < nums[j-1]){
                int temp = nums[j];
                nums[j] = nums[j-1];
                nums[j-1] = temp;
                j--;
            }
        }
        return nums;
    }
}