运用冒泡法结合数组,讲给定的数据按照降序排列出来

原创 2013年12月02日 18:42:34
我的程序:

01./*  
02.* 程序的版权和版本声明部分:  
03.* Copyright (c) 2013, 烟台大学计算机学院  
04.* All rights reserved.  
05.* 文件名称:test.cpp  
06.* 作    者:王鲁峰  
07.* 完成日期:2013 年12月2日  
08.* 版 本 号:v1.0  
09.* 对任务及求解方法的描述部分: 
10.* 输入描述:无  
11.* 问题描述:运用冒泡法结合数组,讲给定的数据按照降序排列出来
12.* 程序输入:略  
13.* 程序输出:略 
14.* 算法设计:略  
15.*/    

#include <iostream>
using namespace std;
void bubble_sort (int a[],int b);
void output_array (int a[],int b);
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 s[],int b)
{int i,j,t;
    for(j=0;j<b-2;j++)//共进行b-1次比较,由于是从0开始的,所以要减去2
    for(i=0;i<b-j-1;i++) //在每趟中要进行b-j次两两比较,由于还是从0开始的,所以再减去一个1
      if(s[i]<s[i+1])
      {
        t=s[i];
        s[i]=s[i+1];
        s[i+1]=t;
    }
    return ;
}
void output_array (int s[],int b)
{
    int i;
    for(i=0;i<b;i++)
    cout<<s[i]<<" ";
    cout<<endl;
       return ;
}

运行结果:

心得体会:

       冒泡数组,结合无敌。

相关文章推荐

第13周项目4-用冒泡法降序排序数组

问题及代码:   运行结果: 知识点总结: 学习心得:
  • MIKASA3
  • MIKASA3
  • 2014年11月23日 11:14
  • 613

班级成绩降序排列(冒泡)

  • 2015年11月11日 08:24
  • 593B
  • 下载

简单的Matlab冒泡法升序降序

  • 2013年09月26日 22:09
  • 661B
  • 下载

第13周项目4-选择排序法降序排列数组

选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置处的元素更小的元素,则将那个更小...
  • MIKASA3
  • MIKASA3
  • 2014年11月23日 12:13
  • 872

用冒泡法降序排序

输入代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:sum123.cpp *作 者:林海云 *完成日期...

汇编把数组的负数取正,然后降序排列,再输出

主要用到的知识1.neg 负数求补2.冒泡排序3.十六进制转成十进制的输出主要代码:data segment array dw 10,31,-18,32,453,-54,23,-12,5,-...

C++输入一组数据,降序排列后,删除三个连续元素的中间值

// sortanddelete.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include ...

Java冒泡排序(升序和降序)

冒泡排序是简单排序方式中的一种,其排序思想为:第一个数和第二个数进行比较,如果第一个数大于第二个数,则交换位置,否则位置不变。以新的数据位置继续比较第二个数和第三个的大小,以此类推,则最终最大的数会排...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:运用冒泡法结合数组,讲给定的数据按照降序排列出来
举报原因:
原因补充:

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