给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
解题代码:class Solution {
public:
/**
* @param A an integer array
* @return void
*/
void sortIntegers(vector<int>& A) {
// Write your code here
int n=A.size();
if(n==NULL||n==1) return;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(A[i]>A[j])
{ int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
}
}
}
};
解题思路:很简单,直接排序就行了