整数排序 II

1、问题描述

      给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。

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

2、实现思路

      归并排序，快速排序，堆排序是O(nlogn)的算法，vector中的sort()用的就是快速排序。

3、代码

class Solution {

public:

    /**

     * @param A an integer array

     * @return void

     */

    void sortIntegers2(vector<int>& A) {

        // Write your code here

        int s=A.size();

        if(s!=0){

        sort(A.begin(),A.end());

        }

    }

};

4、感想

    vector中的sort()用的就是快速排序。