什么是冒泡法?
经典排序之冒泡排序
举个例子:
比如说有一组数组:1,6,3,9,7,4
想要给它做排序,把这个数组从小到大的排列
这里就可以使用冒泡算法(就像河里的泡向上冒,小的泡会在大的泡的上面一样)
这里冒泡排序就是小的数字一个一个往前移,直到前面没有比它大的数了,就停下来,每个数都同理。
程序举例(仍旧是上面的例子,但是我用的不是c语言,但你应该看得懂)
int[] array=new int[6]{1,6,3,9,7,4};
for(int m=0;m<6;m++)
{
for(int n=5;n>0;n--)
{
if(array[n]<array[n-1])
{
int temp=array[n];
array[n]=array[n-1];
array[n-1]=temp;
}
}。
冒泡法也就是冒泡排序,是一种计算机科学领域的较简单的排序算法。冒泡排序也就是需要重复地走访过要排序的元素列,然后挨个比较两个相邻的元素,如果他们的顺序出现错误的情况就可以把他们交换过来。
扩展资料:
冒泡排序算法的原理如下:
1、比较相邻的元素。
2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
参考资料:百度百科-冒泡排序
冒泡法是指冒泡排序,是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
冒泡排序算法的原理如下:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
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
所以形象的称为冒泡法
来自百科:http://baike.baidu.com/view/1663338.htm?fr=ala0_1
什么是冒泡法?
冒泡法是一种简单的排序算法。冒泡法是一种基于相邻元素比较的排序算法。它的工作原理是重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这个过程会一直持续进行,直到整个数列都变成有序状态为止。在这个过程中,较小的元素会逐渐“浮”到数列的顶端,就像小的...
什么是冒泡法?
冒泡法,即著名的冒泡排序算法,是计算机科学中的基础排序技术。其基本思想非常直观,就是通过反复比较和交换元素,逐渐将最大或最小的数值“冒泡”到数列的顶端或底部。具体操作步骤如下:首先,从数列的第一个元素开始,逐个比较相邻的两个元素。如果它们的顺序不符合升序或降序排列,就交换它们的位置。...
什么是冒泡法?
冒泡法也就是冒泡排序,是一种计算机科学领域的较简单的排序算法。冒泡排序也就是需要重复地走访过要排序的元素列,然后挨个比较两个相邻的元素,如果他们的顺序出现错误的情况就可以把他们交换过来。
什么叫冒泡法?求解题过程
冒泡法是一种排序算法,将相邻2个数比较然后大数向下沉(或小数向下沉)直达比较到最后一个数。
想知道冒泡法是什么?
冒泡排序法,是C语言常用的排序算法之一,意思是对一组数字进行从大到小或者从小到大排序的一种算法。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。算法稳定性:冒泡排序就是把小的...
什么是冒泡法?[详细的讲下]
冒泡排序的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数...
数学题,什么是冒泡法?
冒泡法是计算机数据结构中的一种算法,其目的:按要求从大到小或从小到大排序。基本思路:对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较...
冒泡法是怎么回事?
冒泡算法就是两个嵌套循环 第一个循环表示从第 i 数开始冒泡 第二个循环表示每次冒泡 每次冒泡就是[j]和a[j+1]比较,大的放后面。小的放前面 。然后j++,继续比较,直到该次结束 然后i++
数学上的冒泡法是什么
冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端...
c语言中冒泡法是什么意思?
所以形象的称为冒泡法 ———以下是C语言中十个数的冒泡法排序的代码 include<stdio.h> include<conio.h> int main(void){ long arrary[9],box=0L;int i1=0,i2=0;for(i1=0;i1<9;i1++)arrary[i1]=0;printf("输入数组元素:\\n");for(i1=0;i1<=9;i1++){ printf("%3d>",...
住菊鸡血: 冒泡法也就是冒泡排序,是一种计算机科学领域的较简单的排序算法.冒泡排序也就是需要重复地走访过要排序的元素列,然后挨个比较两个相邻的元素,如果他们的顺序出现错误的情况就可以把他们交换过来. 扩展资料: 冒泡排序算法的原理如下: 1、比较相邻的元素. 2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对. 3、针对所有的元素重复以上的步骤,除了最后一个. 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 参考资料:搜狗百科-冒泡排序
庄河市13322354019: 什么是冒泡排序法?能说具体点吗? - ?
住菊鸡血: 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最...
庄河市13322354019: 什么是冒泡法? - ?
住菊鸡血:[答案] 5 4 3 2 1 比如上面这5个数字我们把它按照由小到大的顺序排列,从前往后相临两位比较大小,如果前一位比后一位大就把它俩 换位,5比4大就把5和4换位,得到45321 5又比3大 5和3换位 得到43521 依次类推最后得到 43215 这...
庄河市13322354019: javascript的冒泡法是什么?通俗点讲. - ?
住菊鸡血: 就形成了从小到大排序好的序列.冒泡这个词就像我们平常生活中见到的水里的气泡一样,冒泡法就是每次比较两个数,把其中较小的数排到前面(如果是按从小到大排序的话),改变要比较的两个数,重复多次之后,从底部升上去之后会越来越大. 另外,冒泡法其实是一种排序算法通俗一点的讲
庄河市13322354019: 数学上的冒泡法是什么? - ?
住菊鸡血: 冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排...
庄河市13322354019: 什么是冒泡法?[详细的讲下] - ?
住菊鸡血: 你说的是冒泡排序把,冒泡排序就是让第一个数和第二个数比较,第一个数再和第三个数进行比较,直到比较到最后一个,根据你所需要的排序是升序还是降序,然后交换,也就是"冒泡"了int temp;for(int i = 0; i < a.length-1; ++i){ /*for中条...
庄河市13322354019: c语言中冒泡法是什么意思? - ?
住菊鸡血: 冒泡法是一种排序方法 冒泡法5 4 3 2 1 比如上面这5个数字我们把它按照由小到大的顺序排列, 从前往后相临两位比较大小,如果前一位比后一位大就把它俩 换位,5比4大就把5和4换位,得到45321 5又比3大 5和3换位 得到43521 依次类...
庄河市13322354019: 在C语言编程中什么叫“冒泡法”?具体解释一下,真心谢谢 - ?
住菊鸡血: 排序用的,比如有三个数613从小到大排序,用冒泡法就是先把6和1比较把6(即大的那个数放到1的后面)现在就变成163然后再把6和3进行比较,再把大的数放到后面这样就变成136,在进行第二次比较,把1和3进行比较大的数再放在后面,这样136就排出来了!这样四个数 五个数 六个数 n个数的排序都可以按照这样的方法!用C语言实现需要两个循环,一个内循环和一个外循环,内循环就是指你不断把把两个数比较大小并把大的数放在后面的过程,执行完后你会发现最大的数是在最后了!但前面的数顺序认识乱的,你就需要第二次排序,经过第二次排序后你会发现第二大的数已经排在倒数第二的位置了,以此类推,想这样的循环就是外循环
庄河市13322354019: 什么叫冒泡排序法?
住菊鸡血: 简单通俗的说,假如要将n个数从大到小排列,那就将第一个数和后面的每一个数比较,每次比较后把大的赋给第一个数;然后再拿第二个数和后面的每个数比较,每次比较后把大的赋给第二个数;再按规律继续比较.比较的次数也就是(n-1)+(n-2)+(n-3)...+(1).