第十四组项目4-数组的排序冒泡法

原创 2013年12月04日 17:44:46
#include <iostream>
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); //用冒泡法按降序排序b 中元素
    output_array(b,15);//输出排序后的数组
    return 0;
}
//请在下面定义bubble_sort 和output_array 函数
void bubble_sort(int arr[],int num)   //函数的定义
{
    int i,j,t;
    for(i=0; i<num-1; i++)//n个数要进行n-1轮比较,从0开始到num进行num次比较
        for(j=0; j<num-1-i; j++)//每一轮比较中,进行总轮数-第次数比较
            if(arr[j]<arr[j+1])//冒泡法是相邻两个数之间比较,用变量j即可搞定和选择法不同
            {
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
            }
    return;
}
void output_array(int arr[],int num)//定义函数输出
{
    int i;
    for(i=0; i<num; i++)
    {
        cout<<arr[i]<<",";
    }
    return;
}


运行结果:

心得体会:

 

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

第十四周项目4--冒泡法数组排序

/* * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: ...

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

问题及代码:   运行结果: 知识点总结: 学习心得:

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

数组-冒泡排序法

冒泡排序法原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大(或最小)的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似。...

【数组】14周项目四。冒泡法排序

/* Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作    者:赵玲玲 * 完成日期:2013 年 11 月 27 日 * 版 本 号...

第十四周项目4--数组排序(选择法)

/* * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: ...

数组的冒泡排序

public class ArrayDemo{ public static void main(String[] args) { //定义一个数组 int[] ...

java 冒泡排序,数组排序算法 :冒泡排序

Java  数组排序算法   :冒泡排序 例如:对数组 a[]={23,3,45,12,34,4,5,78}分别进行升序和降序排列 public class Arrays { publ...

JavaSE_27th_数组——冒泡排序

冒泡算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。
  • weqpo
  • weqpo
  • 2017-02-23 12:19
  • 72

Homework--数组冒泡排序

本文主要编写了一段冒泡排序的小程序,和一个“随机生成50个数字(整数),每个数字的范围是[10,50],统计每个数字出现的次数以及出现次数最多的数字与他的个数,最后将每个数字及其出现的次数打印出来,如...

数组,冒泡排序

/*  从键盘中任意输入任意多个数字,即可告诉你最大值和最小值 */ # include  void max(int str[], int n); int main() { int i,n; i...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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