LintCode【入门】整数排序

最新推荐文章于 2022-01-02 01:12:59 发布

Andy1233211

最新推荐文章于 2022-01-02 01:12:59 发布

阅读量212

点赞数

分类专栏： LintCode 文章标签： C++ LintCode 冒泡排序

本文链接：https://blog.csdn.net/qinlangql/article/details/52831101

版权

LintCode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

例如：对于数组 [3, 2, 1, 4, 5] , 排序后为： [1, 2, 3, 4, 5] 。

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