排序

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循环中