第13周项目4-数组的排序-（3）

来源：互联网发布：java中文怎么发音编辑：程序博客网时间：2024/05/21 10:16

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：C++.cpp *作    者：王一锟 *完成日期：2014年11月22日 *版 本 号：v1.0 * *问题描述：数组排序（降序），选择排序 *输入描述： *输出描述：排序后的数组 */#include <iostream>using namespace std;void select_sort(int m[], int num);void output_array(int m[], int num);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};    select_sort(a,20);    output_array(a,20);    select_sort(b,15);    output_array(b,15);    return 0;}void select_sort(int m[],int n){    int i,j,k,t;    for(i=0; i<n-1; i++)    {        k=i;        for(j=i+1; j<n; j++)            if(m[j]>m[k])                k=j;        t=m[k];        m[k]=m[i];        m[i]=t;    }    return;}void output_array(int m[], int num){    int i;    for(i=0; i<=num-1; i++)        cout<<m[i]<<" ";    cout<<endl;    return;}

输出结果：

选择排序：从20个数的数组中选出最大值并与第一个数交换，然后再从后19个数的数组中继续选择交换.......

0 0