//对数组进行选择排序
/*
选择排序的过程为：
在桌上的牌中找出最小的一张牌，拿在手中；
重复这种操作，直到把所有牌都拿在手中。
*/

#include <iostream.h>

int *SeleSort(int a[],int n)
{
    int *b=new int(n);
//    b[0]=a[0];
    int t=a[0];
    for(int i=0;i<n;i++)
    {
        t=a[i];
        for(int j=i;j<n;j++)
        {
            if(t>a[j])
            {int k;  k=a[j];  a[j]=t;  t=k;}
        }
        b[i]=t;
    }
    return b;
}


void main()
{
    int a[]={9,8,10,6,5,4,3,2,1,0,0,0,0,0,0,0};
    int n=16;
    int *b;
    b=new int(n);
    b=SeleSort(a,n);
    for(int i=0;i<n;i++)
        cout<<*(b+i)<<endl;
}

评论