463.ÕûÊýÅÅÐò

ÃèÊö

¸øÒ»×éÕûÊý，°´ÕÕÉýÐòÅÅÐò，ʹÓÃÑ¡ÔñÅÅÐò，ðÅÝÅÅÐò，²åÈëÅÅÐò»òÕßÈκΠO(n2) µÄÅÅÐòËã·¨¡£

ÄúÔÚÕæʵµÄÃæÊÔÖÐÊÇ·ñÓöµ½¹ýÕâ¸öÌâ？ ÊÇ

ÑùÀý

¶ÔÓÚÊý×é [3, 2, 1, 4, 5], ÅÅÐòºóΪ：[1, 2, 3, 4, 5]¡£

²ÉÓà ðÅÝÅÅÐò：

×ʱ¼ä¸´ÔÓ¶È	{\displaystyle O(n^{2})}
×îÓÅʱ¼ä¸´ÔÓ¶È	{\displaystyle O(n)}
ƽ¾ùʱ¼ä¸´ÔÓ¶È	{\displaystyle O(n^{2})}
¿Õ¼ä¸´ÔÓ¶È	×ܹ²{\displaystyle O(n)}，ÐèÒª¸¨Öú¿Õ¼ä{\displaystyle O(1)}

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