1.描述:
给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。
样例
2.思路:
给出 [3, 2, 1, 4, 5]
, 排序后的结果为 [1, 2, 3, 4, 5]
。
先把vector里的数导入到一个数组中,然后用sort对数组排序,再把排序完的数组导入vector中。
3.代码:
int a[100000];
void sortIntegers2(vector<int>& A) {
vector<int>::iterator i;
int p;
for(i=A.begin(),p=0;i!=A.end();i++,p++)
{
a[p]=*i;
}
sort(a,a+p);
for(i=A.begin(),p=0;i!=A.end();i++,p++)
{
*i=a[p];
}
}
4.感想:感觉这个方法比较low,但是总归是过了