对于非负整数0,1,2,....n-1，随机放入一个大小为n的一维数组中，调整元素顺序，辅助空间为O(1)

题目：

对于非负整数0,1,2,....n-1，随机放入一个大小为n的一维数组中，请用时间复杂度为O(n)的算法，把他们调整为0,1,2,3,....n-1的顺序，辅助空间为O(1),只允许用交换操作，一次只能交换两个元素位置

Code(C):

#include<stdio.h>
#include<stdlib.h>

void change(int *a,int len);

void main()
{
int a[] = {10,6,9,5,2,8,4,7,1,3};
int len = sizeof(a)/sizeof(int);
int i;
for(i = 0;i < len;i++)
printf("%d ",a[i]);
printf("\n");
printf("交换后的结果为\n");
change(a,len);
for(i = 0;i < len;i++)
printf("%d ",a[i]);
printf("\n");
}

void change(int *a,int len)
{
int i,temp;
for(i = 0;i < len;)
{
temp = a[i];
a[i] = a[temp-1];
a[temp-1] = temp;
if(a[i] == i+1)
i++;
}
}