数组的排序(冒泡法a)

原创 2013年12月03日 15:59:58
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者:霍雨佳
* 完成日期:2013 年 12 月 2 日
* 版 本 号:v1.0
* 问题描述:用降序排出数组中元素顺序
* 程序输出:排序后数组中元素
* 问题分析:设计冒泡降序排序算法,给数组中元素排序
* 算法设计:如下
*/
#include <iostream>
using namespace std;
void bubble_sort(int a[],int n);
void output_array(int a[],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);
    cout<<endl;
    bubble_sort(b,15);
    output_array(b,15);
    return 0;
}
void bubble_sort(int a[],int n)//用冒泡法按降序排a中元素
{
    int i,j,m;
    for(j=0;j<n-1;j++)
    {
        for(i=0;i<n-1-j;i++)
        {
            if(a[i]<a[i+1])
            {
                m=a[i];
                a[i]=a[i+1];
                a[i+1]=m;
            }
        }
    }
    return;
}

void output_array(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    cout<<a[i]<<"\t";
}


运行结果:

心得体会:

        世上无难事,只怕有心人。加油!

 

利用指针数组冒泡法排序

  • 2011年12月09日 17:47
  • 671KB
  • 下载

c++数组冒泡法排序

  • 2010年11月07日 09:15
  • 616B
  • 下载

用C#实现对数组元素排序(冒泡法)

昨天学习了如何用Split方法对数组进行处理,还学习了如何用Array.Sort()方法对数组进行排序,今天来研究下冒泡算法 冒泡算法(Bubble Sort)先画表来说明下: 比如说,我们有个八位...

数组03冒泡法排序

  • 2015年08月11日 12:45
  • 384B
  • 下载

ava 数组排序 冒泡法

  • 2011年11月22日 14:48
  • 1KB
  • 下载

用java写一个对数组进行冒泡排序法

用java写一个对数组进行冒泡排序法

C语言之数组冒泡排序法

  • 2009年12月02日 13:28
  • 181KB
  • 下载

数组-03. 冒泡法排序(20)

将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元...

数组元素排序:选择法&冒泡法

选择法排序思想:选择法是冒泡法排序的优化算法,同冒泡法,n个数需要进行n-1轮外循环,每次外循环需要进行n-1-j次内循环实现相邻元素比较,找出此轮最大元素,不同于冒泡法的是,每次比较出相邻元素大小后...

Java中的冒泡排序法and针对数组的普通查找法和二分查找法

完整版见https://jadyer.github.io/
  • jadyer
  • jadyer
  • 2012年03月09日 17:06
  • 1423
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组的排序(冒泡法a)
举报原因:
原因补充:

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