冒泡排序

原创 2013年12月02日 19:29:47
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fibnacci.cpp
* 作    者:单虹毓
* 完成日期: 2013 年 12 月  2 日
* 版本号: v1.0
* 输入描述:无
* 问题描述:冒泡法排序
* 程序输出:
* 程序输出:
* 问题分析:
*/

#include <iostream>
using namespace std;
void bubble_sort (int a[],int n);
void output_array (int a[],int n);
//两个函数bubble_sort 和output_array 的声明
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 a[],int n)
{
    int i,t,j;
    for (i=0;i<n-1;i++)
    {
        for (j=0;j<n-i;j++)
        {

            if (a[j]<a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
        }
    }
}
void output_array (int a[],int n)
{
    for (int i=0;i<=n-1;i++)
    cout<<a[i]<<" ";
    cout<<endl;
}

相关文章推荐

冒泡排序以及二分法查询

  • 2017年11月09日 23:15
  • 275B
  • 下载

冒泡排序VB版

  • 2015年03月28日 21:43
  • 27KB
  • 下载

Java中的冒泡排序算法实现

巴黎的告白气球 2017-01-12 11:49 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...

vs2010 冒泡排序

  • 2015年05月10日 15:48
  • 1.09MB
  • 下载

二分查找算法和冒泡排序算法

  • 2015年04月22日 11:27
  • 942KB
  • 下载

利用Python实现冒泡排序

今天说一个比较简单易懂的算法,相信大家在大学里面肯定都有接触过。在这里介绍排序算法的一种冒泡排序,对于初学Python的新人来说因该很容易理解。...

奇偶冒泡排序

  • 2016年03月30日 22:08
  • 1KB
  • 下载

冒泡排序C语言

  • 2016年02月18日 18:57
  • 652B
  • 下载

用PHP如何实现冒泡排序

1、首先我们必须弄清楚什么是冒泡排序,不理解冒泡排序的原理,我们就无法写出代码。 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比...

冒泡排序,舞动的bubble111

  • 2016年01月06日 23:06
  • 50MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)