选择法：进行数组的排序

来源：互联网发布：苹果原装数据线淘宝编辑：程序博客网时间：2024/04/28 20:23

/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者：王颖* 完成日期：2013 年 11 月 28 日* 版 本 号：v1.0** 输入描述： 无* 问题描述：用选择法进行数组的排序* 程序输出：略* 问题分析：略* 算法设计：略*/#include <iostream>using namespace std;void bubble_sort(int a[],int n);//两个函数bubble_sort和output_array的声明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);   //用选择法按降序排序a中元素    output_array(a,20);   //输出排序后的数组    bubble_sort(b,15);   //用选择法按降序排序b中元素    output_array(b,15);   //输出排序后的数组    return 0;}void bubble_sort(int a[],int n)//请在下面定义bubble_sort和output_array函数 {    int k,i,j,t;    for(i=0;i<n-1;i++)    {        k=i;    for(j=i+1;j<n;j++)    {         if(a[i]<a[j])      {          k=j;          t=a[i];          a[i]=a[j];          a[j]=t;    }    }    }} void output_array(int a[],int n) {     int i;     for(i=0;i<n;i++)     cout<<a[i]<<" ";     cout<<endl;     return ; }

心得体会：以前做程序出问题的时候，找不到就在抱怨到底是怎么回事？今天做这个题也是在这样，当忽然看到掉了一个花括号时，我才知道自己是有多么的粗心！！这件事告诉我注意细节，细节决定成败！