c++编写程序实现选择排序

        选择排序按降序排列：

直接选择排序：在数组例如：整型数组 int a[5]={6，5，7，8，1} 中按顺序比较。先a[0]和剩下的9个元素比较，若有比a[0]大的便交换。比如a[0]<a[2] （6<7）,便交换成{7，5，6，8，1}，接着进行a[0]<a[3]（7<8)再交换成{8，5，6，7，1}，直至a[0]和数组的其他元素比较完。然后a[1]开始其他元素比较。

代码：

#include<iostream>
using namespace std;
void rank1(int a[],int n)
{
    int i,j;
    int b[n];
    for(int i=0;i<n;i++)b[i]=a[i];      //将数组a的值赋给数组b
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++)
            if(b[i]<b[j]){
            int t=b[i];
            b[i]=b[j];
            b[j]=t;
        }
    }
    cout<<"从大到小排序为：\n";
    for(int i=0;i<n;i++)cout<<b[i]<<'\t';
}
int main()
{
    int  a[5]={6,5,7,8,1};
    rank1(a,5);
    return 0;
}

间接选择排序：同样和直接选择排序一样要比较，但只记录最大元素的下标，最后再进行交换。使得运行更加简便高效。

代码：

#include<iostream>
using namespace std;
void rank2(float a[],int n)
{
    int i,j;
    float c[n];
    for(int i=0;i<n;i++)c[i]=a[i];      //将数组a的值赋给数组c
    for(i=0;i<n-1;i++){
        int k=i;                //设当前下标i的元素为最大元素，最大元素的下标k为i
        for(j=i+1;j<n;j++)
            if(c[k]<c[j])k=j;   //查找最大元素的下标k
        if(i!=k){            //最大元素不在当前位置时交换元素
            float t=c[i];
            c[i]=c[k];
            c[k]=t;
        }
    }
    cout<<"从大到小排序为：\n";
    for(int i=0;i<n;i++)cout<<c[i]<<'\t';
}
int main()
{
    float a[10]={78,56.5,87,69,78,98,59,75.5,89,99};
    rank2(a,10);
    return 0;
}