第13周项目4.1 数字冒泡排序

来源：互联网发布：化工工艺流程软件编辑：程序博客网时间：2024/04/30 02:59

/*      *Copyright (c)2014,烟台大学计算机与控制工程学院      *All rights reserved.      *文件名称：gcd.cpp      *作    者：惠睿      *完成日期：2014年11月23日      *版 本 号：v1.0      *      *问题描述：用冒泡法按降序排序数组中元素，输出数组。*程序输出：输出数组。*/ #include <iostream>using namespace std;void bubble_sort(int s[],int n);void output_array(int s[],int n);int main(){    int a[20]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};    int b[15]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};    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){    int i,j,t;    for(j=0;j<n-1;j++)        for(i=0;i<n-j-1;i++)        if(s[i]<s[i+1])    {        t=s[i];        s[i]=s[i+1];        s[i+1]=t;    }    return;}void output_array(int s[],int n){    int g=0;    cout<<"排序后的数组为:"<<endl;    for(int m=0; m<n; m++)    {        cout<<s[m]<<"   ";        g++;        if(g%5==0)            cout<<endl;    }    return;}

运行结果：

知识点总结：进一步熟悉冒泡排序。

0 0