数组的排序

来源:互联网 发布:如何通过淘宝客赚钱 编辑:程序博客网 时间:2024/04/29 13:41
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作    者:隋 鑫 * 完成日期:2012 年12 月4日 * 版 本 号:v1.0 * 输入描述:无* 问题描述:从大到小冒泡输出* 程序输出:无* 问题分析:无* 算法设计:略 */ #include<iostream>#include<iomanip>using namespace std;void bubble_sort(int a[],int n);void output_array(int a[],int n);//两个函数bubble_sort和output_array的声明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){int i,j,t;for(j=0;j<=n-1;j++)for(i=0;i<=n-j;i++){if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}}}void output_array(int a[],int n){for(int i=n-1;i>=0;i--){cout<<setw(5)<<a[i];}        cout<<endl;}


运行结果:

原创粉丝点击