真正的冒泡排序

原创 2013年12月02日 18:27:39
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者:张梦佳
* 完成日期:2013 年 12 月2 日
* 版 本 号:v1.0
*
* 输入描述:
* 问题描述:
* 程序输出:冒泡排序
* 问题分析:
* 算法设计:
*/
#include <iostream>
using namespace std;
void bubble_sort(int a[],int);   //用冒泡法按降序排序a中元素
void output_array(int s[],int);   //输出排序后的数组
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);
    cout<<endl;  //输出排序后的数组
    bubble_sort(b,15);   //用冒泡法按降序排序b中元素
    output_array(b,15);
    cout<<endl;   //输出排序后的数组
    return 0;
}

void bubble_sort(int a[],int n)
{
    int i,z;
    double b;
    for(i=0;i<n-1;i++)
    {
        for(z=0;z<n-i-1;z++)
        if(a[z]<a[z+1])
        {
            b=a[z];
            a[z]=a[z+1];
            a[z+1]=b;
        }
    }

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


感悟

老是过界。。。。。。

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

相关文章推荐

奇偶冒泡排序

经典白话算法之冒泡排序

简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是0~2100000000之间,那你则需要申请2100000001个变量,也就是说要写成int a[21000...

冒泡排序C语言

  • 2016-02-18 18:57
  • 652B
  • 下载

冒泡排序及其优化

/** * 冒泡排序及其优化 * @author shuaicenglou * */ public class Maopao { public static void main(Str...

数据结构之冒泡排序

  • 2017-08-23 10:35
  • 178KB
  • 下载

JAVA冒泡排序及其优化

java冒泡排序

public class BubbleSort { public static void main(String[] args) { // 创建一个数组,这个数组元素是乱序的 int[] a...

arm汇编冒泡排序

  • 2016-01-14 15:21
  • 812B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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