[LintCode]Sort Integers(C++)

原创于 2017-08-05 15:14:07 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

LintCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现过程，通过 C++ 的 vector 容器进行演示。该算法遍历整型数组，比较相邻元素并按升序排列。

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

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
    void sortIntegers(vector<int>& A) {
        // Write your code here
        int length = A.size();
        int temp;
        if(length == 0) return;
        for (int i = 0; i < length - 1; i++)
            for (int j = i + 1; j < length; j++)
                if (A[i] > A[j]) {
                    temp = A[i];
                    A[i] = A[j];
                    A[j] = temp;
                }
        return;
    }
};