第十三周项目4--（1）冒泡排序

问题及代码：

/* *Copyright(c) 2014 烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：尚 月 *完成日期：2014年 11 月 24 日 *版本号：V1.0 * *问题描述：冒泡排序问题 *程序输出：有序输出 */#include<iostream>using namespace std;void bubble_sort(int sor[], int num );void output_array(int sor[], int num);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 sor[], int num){    int i,j,m;    for (j=0; j<num-1; j++)        for (i=0; i<num-j-1; i++)            if (sor[i]<sor[i+1])            {                m=sor[i];                sor[i]=sor[i+1];                sor[i+1]=m;            }    return ;}void output_array(int sor[], int num){    int i;    for(i=0; i<num-1; i++)        cout<<sor[i]<<", ";    cout<<sor[num-1]<<" ";    return;}

运行结果：

总结：冒泡排序说实话不是很难就是要搞清楚一共进行几轮，每轮前后比较的次数，这一块还是不好搞懂的。。。多做练习\*-*/