起泡法

来源：互联网发布：网站开发流程知乎编辑：程序博客网时间：2024/04/26 05:37

/*    * 程序的版权和版本声明部分    * Copyright (c)2012, 烟台大学计算机学院学生    * All rightsreserved.    * 文件名称:yinhang.cpp   * 作 者：杨绍宁    * 完成日期：2012 年 12 月 1 日    * 版本号： v1.0    * 对任务及求解方法的描述部分    * 输入描述：略   * 问题描述：略 * 程序输出：略  */      #include <iostream>#include<iomanip>using namespace std;void bubble_sort(int a[],int n);void output_array(int b[],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};cout<<"从大到小输出:"<<endl;bubble_sort(a,20);   //用冒泡法按降序排序a中元素output_array(a,20);//输出排序后的数组cout<<endl;cout<<"从大到小输出:"<<endl;bubble_sort(b,15);   //用冒泡法按降序排序b中元素output_array(b,15);  //输出排序后的数组cout<<endl;return 0;}void bubble_sort(int a[],int n){int i,j,k,t;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(a[j]<a[k])k=j;t=a[k];a[k]=a[i];a[i]=t;}return;}void output_array(int b[],int n){int i;for(i=n-1;i>=0;i--)cout<<b[i]<<setw(5);}           //请在下面定义bubble_sort和output_array函数

结果：

新的感受：加油！！！