第十三周项目4数组排序(1)

来源:互联网 发布:软件项目质量管理制度 编辑:程序博客网 时间:2024/06/14 16:09

运行及代码:

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*dood luck*文件名称:d.cpp*作    者:张旺华*完成日期:2014年11月23日*版 本 号:v1.0**问题描述:讲数字冒泡排序*程序输入:无*程序输出:整理好的数组*/#include <iostream>using namespace std;void bubble_sort(int s[],int n);   //用冒泡法按降序排序a中元素void    output_array(int s[],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 s[],int n )   //用冒泡法按降序排序a中元素 {     int i,j,t;     for(i=0;i<n;i++)        for(j=0;j<n-i;j++)            if(s[j]>s[j+1])        {            t=s[j];            s[j]=s[j+1];            s[j+1]=t;        }        cout<<endl; }void    output_array(int s[],int n )   //输出排序后的数组{    int i;    for(i=0;i<n;i++)        cout<<s[i]<<" ";        cout<<endl;}
运行结果:


知识点应用及学习心得:这个书上有例题。

0 0