力扣：75. 颜色分类

垫脚的分母

于 2021-11-22 20:38:24 发布

阅读量647

点赞数 2

分类专栏：力扣个人刷题题解文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/qq_50917103/article/details/121480016

版权

冒泡排序 C++ 优化双指针排序算法

关键词由优快云通过智能技术生成

力扣个人刷题题解专栏收录该内容

183 篇文章

订阅专栏

1、来个简简单单的冒泡排序

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int thesize=nums.size();
        for(int i=0;i<thesize-1;++i)
        {
            bool sign=true;
            for(int j=thesize-1;j>i;--j)
            {
                if(nums[j-1]>nums[j]) nums[j-1]^=nums[j],nums[j]^=nums[j-1],nums[j-1]^=nums[j],sign=false;
            }
            if(sign) break;
        }
        return ;
    }
};