第十四周-(项目四,拓展二)数组排序。
来源:互联网 发布:ubuntu 只能游客登录 编辑:程序博客网 时间:2024/04/30 05:59
/* 02.* 程序的版权和版本声明部分 03.* Copyright (c)2013, 烟台大学计算机学院学生 04.* All rightsreserved. 05.* 文件名称: array.cpp 06.* 作 者: 王洪海 07.* 完成日期: 2013年 12月 5 日 08.* 版本号: v1.0 09.* 输入描述:无 10.* 问题描述:数组排序 11.*/ #include <iostream>using namespace std;void bubble_sort(int x[],int n);void output_arrary(int x[],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); cout<<"a[20]={"; output_arrary(a,20); bubble_sort(b,15); cout<<"b[15]={"; output_arrary(b,15);cout<<endl; return 0;} void bubble_sort(int x[],int n) { int i,j,t; for(j=0;j<=n-1;j++) for(i=0;i<n-j;i++) if(x[i]>x[i+1]) { t=x[i]; x[i]=x[i+1]; x[i+1]=t; } return; }void output_arrary(int x[],int n) { int i; for(i=0;i<n;i++) cout<<x[i]<<" "; cout<<"}"; if(i>=20) cout<<endl; return; }
运行结果,如图: