9、【常见算法】数组重排

长度为n的数组乱序存放着 0 至n-1. 现在只能进行 0 与其他数的swap，请设计并实现排序。

//长度为n的数组乱序存放着 0 至n-1. 现在只能进行 0 与其他数的swap，请设计并实现排序。
#include <iostream>

using namespace std;

void Sort(int *arr, int len)
{
    for(int i = 0; i < len; i++)
    {
        if(arr[i] != i)
        {
            swap(arr[0], arr[i]);
            while(arr[0] != 0)
            {
                swap(arr[0], arr[arr[0]]);
            }
        }
    }
}

void printArray(int *arr, int len)
{
    if(!arr || len < 0)
        cout << "Invalid Input" << endl;
    for(int i = 0; i < len; i++)
    {
        cout << arr[i] << "	";
    }
    cout << endl;
}

int main()
{
    const int MAX = 5;
    int arr[MAX] = {0, 2, 1, 4, 3};

    printArray(arr, MAX);
    Sort(arr, MAX);
    printArray(arr, MAX);

    return 0;
}