leetcode Sort Colors

最新推荐文章于 2019-05-21 15:41:52 发布

原创最新推荐文章于 2019-05-21 15:41:52 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

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

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

代码

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;
                }
            }
        
    }
};