对于非负整数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++;
	}
}