整数排序

一、问题描述

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

样例

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

二、解题思路

      运用冒泡排序，若前一个大于后一个，则交换。

三、我的代码

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

四、我的感想

         此题较简单，再一次熟悉了冒泡排序的使用，用到了swap函数进行交换，很容易就做出来了。