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

来源：互联网发布：js模块化编程实例编辑：程序博客网时间：2024/04/30 04:17

/*。*Copyright(c)2014,烟台大学计算机学院*All right reserved,*文件名：test.cpp*作者：biyutang*完成日期：2014年11月23日*版本号：v1.0*问题描述：*输入描述：输入x*程序输出：输出Y*/#include <iostream>using namespace std;void bubble_sort(int arr[],int n);void output_array(int arr[],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);    output_array(a,20);    bubble_sort(b,15);    output_array(b,15);    return 0;}void bubble_sort(int arr[],int n){    int i,j=0,t;    for(j=0;j<n-1;j++)    {        for(i=0;i<n-j-1;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 n){    int i;    for(i=0;i<n;i++)      {        cout<<arr[i]<<" ";    }    cout<<endl;       return;}

运行结果：

0 0