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

原创 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 ;
}

运行结果:

心得体会:

       冒泡数组,结合无敌。

冒泡排序--对数组中的元素进行降序排列

核心代码:for (int i = 0;i < array.length;i++){ for(int j = i;j < array.length;j++){ if (arra...
  • lijia111111
  • lijia111111
  • 2017年05月17日 13:55
  • 532

C# 数组冒泡排序(升序排序):

int[] num = { 8, 5, 7, 6, 54, 6, 4, 12, 2, 0, 1, 3 }; 2 //第一种 3 for (int i...
  • yelin042
  • yelin042
  • 2017年09月14日 11:47
  • 612

对数组进行升序和降序排序

#include #include int main() { int i,comp1(),comp2(); int num[10]={125,-26,53,12,-6,96,46,85,-45,7...
  • Moon_K_H
  • Moon_K_H
  • 2015年11月22日 13:46
  • 896

算法设计与分析(一) 蛮力法

一、概述 蛮力法是一种简单直接地解决问题的方法,常常直接基于问题的描述和所涉及的概念定义。也可以用“just do it!”来描述蛮力法的策略。一般来说蛮力策略也常常是最容易实现的方法。 二、优缺...
  • SakuraMashiro
  • SakuraMashiro
  • 2017年11月05日 23:30
  • 164

Java数组降序排序

类与对象的方法实现降序排序import java.util.Arrays;public class Array{ public void Desc(int[]score){  Arrays.sort(...
  • denghong88
  • denghong88
  • 2011年02月22日 21:59
  • 3578

数组降序排列

[self.dic.allKeys sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2)     {        ...
  • u011142060
  • u011142060
  • 2014年07月12日 15:16
  • 367

用Arrays类sort()对数组元素进行升序降序排列

/*用Arrays类sort()对数组元素进行升序降序排列**@Author:莫笑书生*@Version:2010-1-2 V1.0*/import java.util.Arrays;class So...
  • lengxue_1014
  • lengxue_1014
  • 2010年01月02日 16:12
  • 44402

冒泡排序实现升序和降序排列

1.升序排列public static void main(String[] args) { int[] arr = {9,21,34,1,17}; for(int i =...
  • u012661010
  • u012661010
  • 2017年06月06日 23:11
  • 1413

冒泡法对数组进行排序

 //冒泡法算法//   目的:按要求从大到小或从小到大排序。////   基本思路:对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反),//   若逆序就交换这两元素,经...
  • micel108
  • micel108
  • 2007年02月06日 17:36
  • 1167

数组,vector的sort快速降序方法

在sort中因为默认是升序的,所以一般我们需要降序的时候就……了。 以前我在CF上看到有人用sort的数组降序方法,快速简单,然后刚才写425A - Sereja and Swaps题的时候又看到别...
  • u011466175
  • u011466175
  • 2014年04月28日 13:25
  • 1844
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:运用冒泡法结合数组,讲给定的数据按照降序排列出来
举报原因:
原因补充:

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