leetcode Sort Colors

Do_Cool_Thing

于 2014-09-17 19:11:02 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/39346655

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种简单的排序算法——直接插入排序，并通过一个具体的代码示例进行了解释。该算法适用于小规模数据集，通过比较相邻元素并进行交换来实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据题意，选择直接插入排序

代码

class Solution {
public:
    void sortColors(int A[], int n) {
        
        if(n==0||n==1)
            return;
        
        for(int i = 1; i < n; ++i)
            for(int j = i; j > 0; j--)
            {
                if(A[j]<A[j-1])
                {
                    int temp = A[j];
                    A[j] = A[j-1];
                    A[j-1] = temp;
                }
            }
        
    }
};