`
txf2004
  • 浏览: 6832150 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

采用冒泡排序法,将数组中元素按照从小到大的顺序排序

 
阅读更多

#include<iostream.h>
void sort(int[],int);
void main()
{
int b[5]={71,83,52,35,100};
cout<<"原始数据为:"<<endl;
for(int i=0;i<5;i++)
cout<<b[i]<<"\t";
cout<<endl;
sort(b,5); //数组名作为实参调用函数sort()
cout<<"排序后的数据为:"<<endl;
for(i=0;i<5;i++)
cout<<b[i]<<"\t";
cout<<endl;
}
void sort(int a[],int len) //数组名作为函数的形参
{
int temp,i,j,flag;
for(i=1;i<len;i++)
{
flag=1; //设交换标志,flag为1表示未交换
for(j=0;j<len-i;j++)
{
if(a[j]>a[j+1])
{
flag=0;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
if(flag==1) //某次未发生交换,排序结束
break;
}
}

注释:当用数组b作实参调用函数sort()时,将数组b的地址传递给形参数组a,a和b指向的是一个数组空间,因此在函数sort()中对数组a从小到大排序时,数组b中的数据也随之改变。(在数组作为函数参数时,形参数组一般不指定大小,大小由实参传递。)


分享到:
评论

相关推荐

    冒泡排序法按照从小到大输出

    编写程序实现经典的冒泡排序法 本程序中以初始化过的数组为例

    汇编程序 数组从小到大进行排序

    将几个数按从小到大的顺序排序并在屏幕显示出来

    冒泡排序法

    这种方法每次比较两个相邻的数,将较小的放在前面,较大的放在后面,这样就可以将这些数中的最大的找出来放到最后,然后比较剩下的数,再在这些数中找出最大的来,知道所有的数字按照从小到大的顺序排列. 很适合初学...

    冒泡法排序

    使用冒泡法来实现排序

    java实现输入5个数进行排序.pdf

    “Java输入五个数,保存到一个数组中,然后将这五个数字进行从小到大的排列 采用冒泡排序法,如下:package com.test;import java.util.Arrays;import java.util.Scanner;public class TestA { public ...”

    经典排序算法之冒泡排序(Bubble sort)代码

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

    php四种基础算法代码实例

    需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序法 * 思路分析:法如其名,就是像冒泡一样,每次...

    VFP中实现选择排序

     本例依然采取生成10个随机整数的方式取得数据,然后用选择法对这10个整数进行从小到大的排序。实现过程:  一、新建表单,向表单添加一个编辑框控件及三个命令按钮,按上图设置这三个命令按钮的caption属性。  ...

    PHP四种基本排序算法示例

    前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序 思路分析:在要排序的一组数中,对当前还未排好...

    最佳适应算法

    为把一个新作业装入内存,需按照一定的分配方法,从空闲分区表分出一分区分配给作业,最佳适应算法是将将空闲分区以容量从小到大的顺序排列,使用数组来存放空闲分区,使用冒泡法排序,算法优先使用内存中较小的空闲...

    python练习题 :用户任意输入10个整数到列表中,然后由大到小排列并输出。

    一:填空题: 1.python是一种面向_对象 __的高级语言。 2.python可以在多种平台运行,这体现了python的___可移植___特性。 3.python源代码被解释器转换后的格式为___.pyc______。 4.python3.x默认使用的编码是_UTF-8...

    计算机二级公共基础知识

    “有序”是特指元素按非递减排列,即从小到大排列,但允许相邻元素相等。下一节排序中,有序的含义也是如此。 对于长度为n的有序线性表,利用二分法查找元素X的过程如下: 步骤1:将X与线性表的中间项比较; 步骤2:...

    计算机程序设计常用算法归纳.pdf

    N 的数组中 (2)显示出 X 数组中的英文单词 (3)对数组中的英文单词从小到大排序 (4)显示出排序后 X 数组中英文单词 6、求 5 的阶乘值(5!=?) 7、计算 t=1!+2!+……+10! (即求阶乘之和)。 计算 t=1!+2!+……...

    java自学之道

    2.19 从小到大输出数列 2.20 猴子吃桃问题 2.21 乒乓球比赛 2.22 求分数之和 2.23 求阶乘的和 2.24 递归求法 2.25 求不多于5的正整数 2.26 回文判断 2.27 星期判断 2.28 插数入数组 2.29 取整数的任意位 2.30 按顺序...

Global site tag (gtag.js) - Google Analytics