463 整数排序

原题网址：https://www.lintcode.com/problem/sort-integers/description

描述

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

您在真实的面试中是否遇到过这个题？  是

样例

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

 

冒泡排序，AC代码：

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