第13周项目4(3)-选择排序

/*
 *Copyright (c) 2014, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：week13-project4-3.cpp
 *作者：高赞
 *完成日期：2014年 11 月 22 日
 *版本号：v1.0
 *
 *问题描述：使用选择排序
 */
#include <iostream>
using namespace std;
void bubble_sort(int a[],int n);
void output_array(int a[],int n);
int main( )
{
    int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
    int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
    bubble_sort(a,20);   
    output_array(a,20);   
    bubble_sort(b,15);   
    output_array(b,15);   
    return 0;
}
void bubble_sort(int a[],int n)
{
   for (int i=0;i<n;++i)
   {
       int max=i;
       for (int j=i+1;j<n;++j)
       {
          if (a[j]>a[max])
              max=j;
       }
       int k=a[i];
       a[i]=a[max];
       a[max]=k;
   }
}
void output_array(int a[],int n)
{
    cout << "降序排序：" <<endl;
    for(int i=0;i<n;++i)
        cout << a[i] << endl;
    cout << endl;
}