整数排序Ⅱ

来源:互联网 发布:js {}对象 编辑:程序博客网 时间:2024/06/06 23:51

1.问题描述:给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。

2.思路:正如给定样例

给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]

因此用一个sort函数就可以将这组整数按升序排列了

3.代码:

class Solution {public:    /**     * @param A an integer array     * @return void     */    void sortIntegers2(vector<int>& A) {        // Write your code here        sort(A.begin(),A.end());    }};

4.感想:感觉这是排序问题里面最容易想的一个啦~