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

来源：互联网发布：360浏览器网络收藏夹编辑：程序博客网时间：2024/04/30 06:52

编号及代码：/**Copyright (c)2014,计算机与控制工程学院*All rights reserved  *版本号：v1.0*作者；范星月*完成日期：2014年11月23日**问题描述：用冒泡排序*问题输入；输入数组*问题输出：由大到小排序*/#include <iostream>#include <cstdio>using namespace std;void bubble_sort (int arr[],int num);void output_array (int arr[],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);    output_array(b,15);    return 0;}void bubble_sort (int arr[],int num){    int i,t,j;    for (j=0; j<num; j++)        for (i=0; i<num-1-j; i++)            if (arr[i]<=arr[i+1])            {                t=arr[i];                arr[i]=arr[i+1];                arr[i+1]=t;            }    return;}//输出排序后的数组void   output_array (int arr[],int num  ){    int i=0;    for (i=0; i<num-1; i++)        cout <<arr[i]<<" , ";        cout <<arr[num-1]<<" "<<endl;    return;}

运行结果：

学习总结：学会了冒泡排序的算法

学习心得：加油

0 0