Lintcode——整数排序

1.题目

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

样例

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

2.思路

   直接用sort()t函数是最简单的做法了吧。。。

3.代码

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

4.感想

      看到啥也没想就直接用sort()写了。之前学过的冒泡排序、插入排序都可以解决这个问题。

     但是觉得还是想尝试一下选择排序。