数组的排序

来源：互联网发布：windows 10 version 编辑：程序博客网时间：2024/06/03 05:10

/** 程序的版权和版本声明部分* Copyright (c)2012, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： fun.cpp* 作 者：王飞* 完成日期：2012 年11 月 29日* 版本号： v1.0* 对任务及求解方法的描述部分：冒泡排序法* 输入描述：略* 问题描述：略* 程序输出：如下*/#include<iostream>using namespace std;int bubble_sort(int a[20],int);int output_array(int b[15],int);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);output_array(b,15); return 0;}int bubble_sort(int a[],int){int i,j,t;for(j=0;j<20;j++)for(i=0;i<20-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}cout<<"您的数据从大到小排序为："<<endl;for(i=19;i>=0;i--){cout<<a[i]<<"   ";}cout<<endl;cout<<"您的数据从小到大排序为："<<endl;for(i=0;i<20;i++){cout<<a[i]<<"   ";}cout<<endl;return a[i];}int output_array(int b[],int){int i,j,t;for(j=0;j<15;j++)for(i=0;i<15-j;i++)if(b[i]>b[i+1]){t=b[i];b[i]=b[i+1];b[i+1]=t;}cout<<"您的数据从大到小排序为："<<endl;for(i=14;i>=0;i--){cout<<b[i]<<"   ";}cout<<endl;cout<<"您的数据从小到大排序为："<<endl;for(i=0;i<15;i++){cout<<b[i]<<"   ";}cout<<endl;return b[i];}

输出结果：

心得体会：理解跟进一步！