排序

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

解法思想：

先将a【0】变为0；

再将依次将a【j】变为j，当a【j】等于j时，则将j++；

#include<iostream>
using namespace std;
void sort(int a[],int n){
	int i = 0;
	for(;i<=n;i++){
		if(a[i]==0)
			break;
	}
	
	swap(a[i],a[0]);
	
	i=1;
	while(i<=n){
		int j = i;
		
		for( j =i;j<=n;j++){
			
			if(a[j]==i&& a[j] != j){
				swap(a[j],a[0]);
				swap(a[j],a[i]);
				swap(a[i],a[0]);

				break;
			}
		}
		i++;
		
	}

}

void main(){
	int a[8] = {4,6,5,7,3,2,1,0};
	sort(a,7);
	for(int i =0;i<8;i++){
		cout << a[i];
	}
}

注意事项：

不应当将i=1;加入while循环中