void sort(int* arr, int len) {
if (!arr) {
return;
}
for (int i = 1; i < len; ++i) {
while (arr[0] != 0) {
swap(arr[arr[0]], arr[0]);
}
i = 1;
while (i < len) {
if (arr[i] == i) {
i++;
} else {
int tmp = arr[i];
swap(arr[0], arr[tmp]);
swap(arr[tmp], arr[i]);
swap(arr[0], arr[i]);
}
}
}
}
长度为N的数组乱序存放着0带N-1.现在只能进行0与其他数的swap操作,请设计并实现排序,必须通过交换实现排序。
最新推荐文章于 2021-04-15 19:49:02 发布