体验选择排序

   输入代码：

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：sum123.cpp*作    者：林海云*完成日期：2014年11月25日*版 本 号：v2.0**问题描述：体验选择排序*程序输入：*程序输出：输出选择排序后的数组*/#include <iostream>using namespace std;void select_sort(int s[], int n);void output_array(int s[], int n);int main(){    int a[20]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};    int b[15]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,22};    select_sort(a,20);    output_array(a,20);    select_sort(b,15);    output_array(b,15);    return 0;}void select_sort(int s[],int n){    int i,j,k,t;    for(i=0; i<n-1; i++)    {        k=i;        for(j=i+1; j<n; j++)            if(s[j]>s[k])                k=j;        t=s[k];        s[k]=s[i];        s[i]=t;    }    return;}void output_array(int s[], int n){    int i;    for(i=0; i<=n-1; i++)        cout<<s[i]<<" ";    cout<<endl;    return;}

运行结果：

总结：选择程序与冒泡不同的是算法不同，先从20个数中选出最大的，其他19个依次排序。