整数排序

来源:互联网 发布:eclipse js文件格式化 编辑:程序博客网 时间:2024/05/16 06:23

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

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

解题思路:给出一个数组,要求把它从小到大排列。可以直接使用sort函数来实现。

实现代码:

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

做题感想:进一步体会排序的思想。

原创粉丝点击