題目描述:
給一組整數,按照升序排序,使用選擇排序,冒泡排序,插入排序或者任何 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) {
int m= A.size();
if(m!=0){
for(int i=0;i<m;i++)
{
for(int j=i+1;j<m;j++)
{
if(A[i]>A[j])
{
int n=A[i];
A[i]=A[j];
A[j]=n;
}
}
}
}
// Write your code here
}
};
感想:
注意向量在遍歷比較時的用法