JAVA 冒泡排序法的详细解释是什么?

作者&投稿:线庙 (若有异议请与网页底部的电邮联系)
java冒泡排序详细讲解~

依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
  由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

for(int
j=0;j<=len-i-1;j++),冒泡排序比较相邻的值,也就是a[j]和a[j+1]相比较
所以这段代码从a[0]开始与后面的a[1]比较,如果a[1]小于
a[0]就换。不小于j++,a[1]和[a2]比较,以此类推,直到比到a[len-i-1]时,也就比到了最后一个数组了。上层循环就是控制数组比较的长度。

本视频通过动画的方式展示冒泡排序的原理。希望对大家理解冒泡排序的原理有所帮助。如果大家觉得有帮助,请点赞,如果关注本号就更好了。如果大家有什么问题,也可以在下面留言。

冒泡排序的英文Bubble Sort,是一种最基础的交换排序。

  大家一定都喝过汽水,汽水中常常有许多小小的气泡,哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻,所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序,正是因为这种排序算法的每一个元素都可以像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。

冒泡排序算法的原理如下:

  • 比较相邻的元素。如果第一个比第二个大,就交换他们两个。

  • 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

  • 针对所有的元素重复以上的步骤,除了最后一个。

  • 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

  • 具体如何来移动呢?让我们来看一个栗子:

    请点击输入图片描述

    请点击输入图片描述

    有8个数组成一个无序数列:5,8,6,3,9,2,1,7,希望从小到大排序。按照冒泡排序的思想,我们要把相邻的元素两两比较,根据大小来交换元素的位置,过程如下:

    首先让5和8比较,发现5比8要小,因此元素位置不变。

    接下来让8和6比较,发现8比6要大,所以8和6交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    继续让8和3比较,发现8比3要大,所以8和3交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    继续让8和9比较,发现8比9要小,所以元素位置不变。

    接下来让9和2比较,发现9比2要大,所以9和2交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    接下来让9和1比较,发现9比1要大,所以9和1交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    最后让9和7比较,发现9比7要大,所以9和7交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    这样一来,元素9作为数列的最大元素,就像是汽水里的小气泡一样漂啊漂,漂到了最右侧。

    这时候,我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域,有序区域目前只有一个元素。

    请点击输入图片描述

    请点击输入图片描述

    下面,让我们来进行第二轮排序:

    首先让5和6比较,发现5比6要小,因此元素位置不变。

    接下来让6和3比较,发现6比3要大,所以6和3交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    继续让6和8比较,发现6比8要小,因此元素位置不变。

    接下来让8和2比较,发现8比2要大,所以8和2交换位置。

    请点击输入图片描述

    请点击输入图片描述

    接下来让8和1比较,发现8比1要大,所以8和1交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    继续让8和7比较,发现8比7要大,所以8和7交换位置。

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    请点击输入图片描述

    第二轮排序结束后,我们数列右侧的有序区有了两个元素,顺序如下:

    请点击输入图片描述

    请点击输入图片描述

    至于后续的交换细节,我们这里就不详细描述了,第三轮过后的状态如下:

    请点击输入图片描述

    请点击输入图片描述

    第四轮过后状态如下:

    请点击输入图片描述

    请点击输入图片描述

    第五轮过后状态如下:

    请点击输入图片描述

    请点击输入图片描述

    第六轮过后状态如下:

    请点击输入图片描述

    请点击输入图片描述

    第七轮过后状态如下(已经是有序了,所以没有改变):

    请点击输入图片描述

    请点击输入图片描述

    第八轮过后状态如下(同样没有改变):

    请点击输入图片描述

    请点击输入图片描述

    到此为止,所有元素都是有序的了,这就是冒泡排序的整体思路。

    原始的冒泡排序是稳定排序。由于该排序算法的每一轮要遍历所有元素,轮转的次数和元素数量相当,所以时间复杂度是O(N^2) 。

    冒泡排序代码

    请点击输入图片描述

    请点击输入图片描述

    希望对您有所帮助!~



  1. 整个数列分成两部分:前面是无序数列,后面是有序数列

  2. 初始状态下,整个数列都是无序的,有序数列是空

  3. 如果一个数列有n个元素,则至多需要n-1趟循环才能保证数列有序

  4. 每一趟循环可以让无序数列中最大数排到最后,(也就是说有序数列的元素个数增加1)

  5. 每一趟循环都从数列的第一个元素开始进行比较,依次比较相邻的两个元素,比较到无序数列的末尾即可(而不是数列的末尾)

  6. 如果前一个大于后一个,交换



你这是降序排列,x[j]<x[j+1]时,调换两者位置,就是把x[j+1]移动到了前面,因为x[j+1]大,大的都到了前面,就编程了降序排列
i=1的时候开始第一次排序
相邻两个值比较,随着j不断增大,小的值一直在往后走,第一次排序结果是:51 10 65 23 8 4
最小的4到了最后
i=2时开始第二次排序
结果是:51 65 23 10 8 4
i=3时
结果是:65 51 23 10 8 4
注意,这个时候排列虽然已经出来了,但是i并没有超出i<x.length的要求,会继续排列
x.length是6,i的值变化是1 2 3 4 5 也就是说排列了5次,为什么是5次呢,因为排列一次最小的到最后面,五个最小的到了后面,剩下的一个肯定是最大的。
注意,这里的最后面并不是所有的数的最后面,而且剩下的数的最后面,4到最后面以后需要排列的就剩下了51 10 65 23 8 这五个数,这就是为什么j<x.length-i 了,随着i的增大,需要排列的数越来越少


海丰县15213272720: java冒泡排序详细讲解 -
翟娥复方: 就是 一组数字组成的数组,两两比较,大的数往后推,小的数向前 从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移.每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列.

海丰县15213272720: java冒泡排序解释 -
翟娥复方: 冒泡排序其实就是设定一个中间变量利用循环升序或者降序一个数组内的数字而已,很好理解啊

海丰县15213272720: java中数组中冒泡排序法,谁能解释的简单点,不理解呀 谢谢 -
翟娥复方: 冒泡排序算法的运作如下:比较相邻的元素.如果第一个比第二个大,就交换他们两个.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数.针对所有的元素重复以上的步骤,除了最后...

海丰县15213272720: java 冒泡排序 -
翟娥复方: 冒泡排序法: int a; int[] a = { 5, 4, 9, 2, 7 }; System.out.println("排序前的数组是:") for(int i=0;i<a.length;i++){ System.out.println(a[i]+"\t"); } for(int i=0;i<a.length;i++){ for(int j=0;j<a.length-1;j++){ if(a[j]<a[j+1]){ a=a[j]; a[j]=a[j+1]; a[j+1]=a; } } } ...

海丰县15213272720: JAVA 冒泡排序法的详细解释;一步步的哈; -
翟娥复方: public class F {public static void main (String args[]) {// 要排序的数组int x[]={10,51,4,65,23,8};// 设置临时变量,方便后面进行数值交换int temp;// 开始循环比较每一个值for(int i=1;i<x.length;i++){// 每一个值都与他后面的值相比,因为在...

海丰县15213272720: java中的冒泡排序是什么? 冒泡排序得算法是什么? 冒泡排序的算法是固定得么? -
翟娥复方: 当然是固定的啦,我就记得这个最清楚了啊 int temp = 0; int[] ax = {1,3,4,2,1,6}; for(in i=0;i for(int j=i+1;j if(ax[i]>ax[j]){//从小到大 temp = ax[i]; ax[i]=ax[j]; ax[j]=temp; } } }

海丰县15213272720: 冒泡排序法详解 -
翟娥复方: 冒泡排序:BubbleSort 基本概念 冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面.即首先比较第1个和第2个数,将大数放前,小数放后.然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直...

海丰县15213272720: 谁知道Java的冒泡排序原理?? -
翟娥复方: 冒泡排序思想:用两层循环,外层循环控制比较次数,内层循环用于相邻两个数据比较,每次循环,把最大或最小的找出来,所以称之为冒泡排序

海丰县15213272720: JAVA的冒泡编程是什么?怎么写? -
翟娥复方: 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序...

海丰县15213272720: 什么叫冒泡排序法
翟娥复方: 简单通俗的说,假如要将n个数从大到小排列,那就将第一个数和后面的每一个数比较,每次比较后把大的赋给第一个数;然后再拿第二个数和后面的每个数比较,每次比较后把大的赋给第二个数;再按规律继续比较.比较的次数也就是(n-1)+(n-2)+(n-3)...+(1).

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网