您的位置:

冒泡法编程c语言,c语言程序设计冒泡法

本文目录一览:

c语言中冒泡法是什么意思?

冒泡法是一种排序方法

冒泡法5 4 3 2 1

比如上面这5个数字我们把它按照由小到大的顺序排列,

从前往后相临两位比较大小,如果前一位比后一位大就把它俩

换位,5比4大就把5和4换位,得到45321

5又比3大 5和3换位 得到43521 依次类推最后得到

43215 这样就把最大的一个数字移到最后面了

然后不看5 ,剩下4321 再用上面的方法把4移动到最后

得到 32145 在不看45 剩下321 把3移动到

最后,依此类推。

最终得到12345

这就是冒泡法,是计算机编程排序中最简单快捷的方法。

除此意外我还能写出许多排序方法,但是效率上都不如冒泡法

至于为什么叫冒泡法呢,你把这几个数字竖起来看

1

2

3

4

5

把最大的数字5看成最大的泡泡,浮到最上,然后4又浮上去,依此类推

得到

5

4

3

2

1

所以形象的称为冒泡法

——————————————————————————————————

以下是C语言中十个数的冒泡法排序的代码

#includestdio.h

#includeconio.h

int main(void)

{

long arrary[9],

box=0L;

int i1=0,

i2=0;

for(i1=0;i19;i1++)

arrary[i1]=0;

printf("输入数组元素:\n");

for(i1=0;i1=9;i1++)

{

printf("%3d",i1+1);

scanf("%d",arrary[i1]);

}

for(i1=0;i1=9;i1++)

for(i2=0;i2=9-i1;i2++)

{

if(arrary[i2]arrary[i2+1])

{

box=arrary[i2+1];

arrary[i2+1]=arrary[i2];

arrary[i2]=box;

}

}

printf("\n排序后为:\n");

for(i1=0;i1=9;i1++)

printf("%3d%d\n",i1+1,arrary[i1]);

getch();

return 0;

}

C语言冒泡排序法

冒泡排序每一趟排序把最大的放在最右边。

比如:

87 12 56 45 78

87和12交换:12 87 56 45 78

87和56交换:   56 87 45 78

87和45交换:      45 87 78

87和78交换:         78 87

到此第一趟排序结束,接下来的每一趟排序都是这样。

#includestdio.h

void Print(int *num, int n)

{

    int i;

    for(i = 0; i  n; i++)

        printf("%d ", num[i]);

    puts("\n");

    return;

}

void Bubble_Sort(int *num, int n)

{

    int i, j;

    for(i = 0; i  n; i++)

    {

        for(j = 0; i + j  n - 1; j++)

        {

            if(num[j]  num[j + 1])

            {

                int temp = num[j];

                num[j] = num[j + 1];

                num[j + 1] = temp;

            }

            Print(num, n);

        }

    }

    return;

}

int main()

{

    int num[8] = {87, 12, 56, 45, 78};

    Bubble_Sort(num, 5);

    return 0;

}

C语言冒泡排序法是什么?

冒泡排序法,是C语言常用的排序算法之一,意思是对一组数字进行从大到小或者从小到大排序的一种算法。

具体方法是:

相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。

C语言常见的排序算法:

1、冒泡排序

基本思想:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中最大的数放到数组后面。

2、快速排序

基本思想:选取一个基准元素,通常为数组最后一个元素(或者第一个元素)。从前向后遍历数组,当遇到小于基准元素的元素时,把它和左边第一个大于基准元素的元素进行交换。在利用分治策略从已经分好的两组中分别进行以上步骤,直到排序完成。

3、直接插入排序

基本思想:和交换排序不同的是它不用进行交换操作,而是用一个临时变量存储当前值。当前面的元素比后面大时,先把后面的元素存入临时变量,前面元素的值放到后面元素位置,再到最后把其值插入到合适的数组位置。

4、直接选择排序

基本思想:依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历,找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推,直到数组有序。

以上内容参考   百度百科-排序算法、百度百科-c语言冒泡排序

 

 

c语言编程冒泡

你说的嵌套定义和调用是什么意思?

2.应该是 swap 吧?假如你用的是局部变量,那函数调换的就是局部变量,这时传递进来的参数就没有被交换了。除了用全局变量,还可以用指针。

3.都是值传递,数组传递的是第一个元素的指针。

c语言冒泡法

实参是形参的拷贝

实参的值改变不影响形参

#include stdio.h

void exch(int *a,int *b)

{

int temp;

temp =*a;

*a=*b;

*b=temp;

}

void comexch(int *m,int *n)

{

if(*m*n)

exch(m,n);

}

void main()

{

int i,a[10];

printf("please input 10 numbers:");

for(i=0;i10;i++)

scanf("%d",a[i]);

for(i=0;i10;i++)

printf("%d\n",a[i]);

int j,k,temp;

for(j=0;j10;j++)

{

for(k=10;kj;k--)

comexch(a[k-1],a[j]);

}

printf("\n结果为:\n");

for(k=0;k10;k++)

printf("%d\n",a[k]);

}

C语言冒泡法

#includestdio.h

void main()

{

int a[10];

int i,j,t;

printf("input 10 numbers:\n");

for(i=0;i10;i++)

scanf("%d",a[i]);

for(j=0;j9;j++) /*进行9次循环 实现9趟比较*/

for(i=0;i9-j;i++) /*在每一趟中进行9-j次比较*/

if(a[i]a[i+1]) /*相邻两个数比较,想降序只要改成a[i]a[i+1]*/

{

t=a[i];

a[i]=a[i+1];

a[i+1]=t;

}

printf("the sorted numbers:\n");

for(i=0;i10;i++)

printf(" %d",a[i]);

}

扩展资料:

冒泡排序算法的运作

1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

简单的表示

#include stdio.h

void swap(int *i, int *j)

{

int temp = *i;

*i = *j;

*j = temp;

}

int main()

{

int a[10] = {2,1,4,5,6,9,7,8,7,7};

int i,j;

for (i = 0; i 10; i++)

{

for (j = 9; j i; j--)//从后往前冒泡

{

if (a[j] a[j-1])

{

swap(a[j], a[j-1]);

}

}

}

for (i = 0; i 10; i++)

{

printf("%d\n", a[i]);

}

return 0;

}

参考资料来源:冒泡排序-百度百科