//对数组进行交换排序/*交换排序的过程为：    (1)先拿两张牌放到手中。如果左边的牌要排在右边的牌的后面，就交换这两张牌的位置。    (2)然后拿下一张牌，并比较最右边两张牌，如果有必要就交换这两张牌的位置。    (3)重复第(2)步，直到把所有的牌都拿到手中。    (4)如果不再需要交换手中任何两张牌的位置，就说明牌已经排好序了；    否则，把手中的牌放到桌上，重复(1)至(4)步，直到手中的牌排好序。*/#include <iostream.h>int *ExchSort(int a[],int n){    int count=1;    while(count!=0)    {        count=0;        for(int i=0;i<n;i++)        {            int t;            if(a[i]>a[i+1])            {                    t=a[i];                a[i]=a[i+1];                a[i+1]=t;                count++;            }        }        if(count==0)            return a;    }}void main(){    int a[]={10,9,8,7,6,5,4,3,2,1,0};    int n=11;    int *b;    b=new int(n);    b=ExchSort(a,n);    for(int i=0;i<n;i++)        cout<<*(b+i)<<endl;}

评论