数组冒泡

原创 2013年12月02日 13:06:09
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 作    者:马广明
* 完成日期: 2013 年 12 月 2 日
* 版本号: v1.0
* 输入描述:无
* 问题描述:数组冒泡算法
* 程序输出:数组冒泡算法
* 程序输出:数组冒泡算法
* 问题分析:
*/

#include <iostream>

using namespace std;

void bubble_sort(int s[],int n)
{
    int i,j,t;
    for(j=0;j<n;j++)
    {
        for(i=0;i<n-j;i++)
        {
        if(s[i]>s[i+1])
        {
            t=s[i+1];
            s[i+1]=s[i];
            s[i]=t;
        }
        }
    }
}
void output_array(int s[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        cout<<s[i]<<" ";
    }
    cout<<endl;
}
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;
}



java数组中的冒泡法

在数组中,经常会用数组中数据的排序问题。对于排序问题的算法比较多,这里分享下比较经典的算法--冒泡法! 冒泡法的名字来源:我们在日常生活中,烧开水的时候回发现,气泡越往上,它的体积越大。我们把这种2个...
  • fox_009
  • fox_009
  • 2015年06月24日 21:13
  • 531

js数组排序两种写法(冒泡)

js实现数组的排序方法(sort方法) var arrObj = new Array (1,8,7,6); arrObj.sort(); console.log(arrObj.join(",...
  • qq_20353887
  • qq_20353887
  • 2017年02月15日 14:15
  • 1144

C语言之数组冒泡排序方法(学习之路)

#include #define LEN  8 int main() {   int  s[LEN],  i,  j,  k;   int flag;   for(i=0;i ...
  • Super_Big_Fish
  • Super_Big_Fish
  • 2016年04月08日 16:11
  • 1269

Java基础---二维数组、冒泡排序法

声明数组: 数据类型[][] 数组名 例:int[][] intArr; 数组初始化: 数组类型 数组名[][]={{值1,值2,值3},...
  • m0_37561864
  • m0_37561864
  • 2017年03月01日 15:04
  • 399

数组冒泡排序原理

此篇以该数组为例 var array = [8,7,9,2,3,5,6,1];数组冒泡循环原理:相邻的两位数做比较,1和2比较 2和3比较 3和4比较 4和5比较,这样依次比较,如果前面的数小于后面的...
  • JSCTO
  • JSCTO
  • 2016年04月28日 13:07
  • 3189

深度剖析数组冒泡排序

/*   *@Category  数组冒泡排序类  *@param array_arsort 类中操作方法  *@author yalong sun  */ //从大到小排序...
  • qq1355541448
  • qq1355541448
  • 2014年07月31日 09:54
  • 1035

字符串数组的冒泡排序,从小到大(冒泡法前几篇有例子)

字符串数组的冒泡排序,从小到大//main.c //author //连续输入是个字符,以回车结束 #include "stdafx.h" //输入10个数字 #define N 10 char mi...
  • qq_20314133
  • qq_20314133
  • 2017年01月14日 02:37
  • 414

在冒泡排序中,用异或的方式对数组元素的位置互换

毕老师的视频中有提到过这种方法,但没有写到,我补充一下,以及自己在其中...
  • li495512592
  • li495512592
  • 2014年07月24日 14:53
  • 579

整数数组的冒泡排序(从小到大)

前几天忙着敲程序,今天来冒泡啦!挺经典的一个程序,冒泡法都是这个套路喽! #include int main() {  int i=0;  int j=0;  int t;  int ...
  • Allureyou
  • Allureyou
  • 2016年10月21日 22:07
  • 186

数组比较大小冒泡法(由小到大)

//我的程序: /*01./* 02.* 程序的版权和版本声明部分: 03.* Copyright (c) 2013, 烟台大学计算机学院 04.* All rights reserved...
  • u012369072
  • u012369072
  • 2013年11月30日 21:47
  • 650
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组冒泡
举报原因:
原因补充:

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