2016魅族校招的一道笔试题，将一个长度为n的数组中存放的是未排序的0到n-1，要求只能将0和其他数swap，完成数组排序

我也是在网上搜了其他大神的代码，当时在做这个题目的时候忽略了一个很重要的点，就是排好序的数组的下标和值是一样的，所以第一步就是找到0后，把0和第一个元素交换，这样0就在第一个元素的位置上了，第二步就是借助0将后面的元素排好序，这里可以编写一个方法来完成，交换的方法是相同的，举个例子：
int a[] = {1 3 2 0 4}
第一步完成后
0 3 2 1 4
第二步开始，假如i==a[i]，则i++，否则将0和下标为a[i]的元素交换
1 3 2 0 4
将a[i]和0交换
1 0 2 3 4
将0和第一个元素交换
0 1 2 3 4
代码如下`

include

include

using namespace std;

void swap(vector &arr, int i, int j)
{
if (arr.size() == 0) {
return;
}
if (i == j) {
return;
}
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}

void adjust(vector &arr, const int i)
{
if (i >= arr.size()) {
return;
}
int pos = arr[i];
swap(arr, 0, pos);
swap(arr, i, pos);
swap(arr, 0, i);
}

int main()
{
int a[] = {6, 5, 4, 3, 2, 1, 0};
vector arr(a, a+sizeof(a)/sizeof(a[0]));
int i = 0;
while (i < arr.size()) {
if (arr[i] == 0) {
swap(arr, 0, i);
break;
}
++i;
}
i = 1;
while (i < arr.size()) {
if (arr[i] == i) {
++i;
}
else {
adjust(arr, i);
++i;
}
}
for (i = 0; i < arr.size(); ++i) {
cout << arr[i] << ” “;
}
cout << endl;
return 0;
}
`