第十三周 项目四--数组的排序(1)对数字排序

来源:互联网 发布:事情进度跟踪软件 编辑:程序博客网 时间:2024/06/07 20:30

问题及代码:

/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:吴胜男*完成日期:2014年11月22日*版本号:v1.0**问题描述:编写程序,完成冒泡排序。*输入描述:略*程序输出:输出冒泡法降序排序后的数组元素。*/#include <iostream>using namespace std;void bubble_sort(int sort[],int n);int output_array(int array[],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;}//请在下面定义bubble_sort和output_array函数void bubble_sort(int sort[],int n){    int i,j,t;    for(j=1; j<=n-1; j++)        for(i=0; i<n-j-1; i++)            if(sort[i]<sort[i+1])            {                t=sort[i];                sort[i]=sort[i+1];                sort[i+1]=t;            }    return;}int output_array(int array[],int n){    int i;    for(i=0; i<n; i++)        cout<<array[i]<<" ";    cout<<endl;    return array[i];}


运行结果:
知识点总结:冒泡排序法的编译

学习心得:认真听课,掌握知识的同时要加强练习。

0 0