锐客网

  1. 首页 > 生活百科 > it技术 > >

java冒泡代码怎么理解 java冒泡算法程序

IT技术描述

JAVA的冒泡编程是什么？怎么写?冒泡排序：比较相邻元素，大的向后交换 ， 就好比气泡一样 。
主要代码如下：
for(int
i=0;iary1.length-1;i){
for(int
j=0;jary1.length-i-1;j){
if(ary1[j]ary1[j 1]){
int
temp
=
ary1[j 1];
ary1[j 1]=
ary1[j];
ary1[j]
=
temp;
}
}
}
JAVA 冒泡排序法的详细解释是什么？冒泡排序java冒泡代码怎么理解的英文Bubble Sortjava冒泡代码怎么理解，是一种最基础的交换排序 。
大家一定都喝过汽水java冒泡代码怎么理解，汽水中常常有许多小小的气泡 ， 哗啦哗啦飘到上面来 。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动 。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动 。
冒泡排序算法的原理如下：
比较相邻的元素 。如果第一个比第二个大，就交换他们两个 。
对每一对相邻元素做同样的工作 ， 从开始第一对到结尾的最后一对 。在这一点，最后的元素应该会是最大的数 。
针对所有的元素重复以上的步骤，除了最后一个 。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 。
具体如何来移动呢？让我们来看一个栗子：
请点击输入图片描述
请点击输入图片描述
有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序 。按照冒泡排序的思想 ， 我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：
首先让5和8比较，发现5比8要?。?因此元素位置不变 。
接下来让8和6比较，发现8比6要大，所以8和6交换位置 。
请点击输入图片描述
请点击输入图片描述
【java冒泡代码怎么理解 java冒泡算法程序】请点击输入图片描述
请点击输入图片描述
继续让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）。
冒泡排序代码
请点击输入图片描述
请点击输入图片描述
希望对您有所帮助！~
Java冒泡排序的原理？冒泡排序是所欲排序算法里最好理解的了 。
1、排序算法：
A)比较相邻的元素 。如果第一个比第二个大 ， 就交换他们两个 。
B)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对 。在这一点，最后的元素应该会是最大的数 。
C)针对所有的元素重复以上的步骤，除了最后一个 。
D)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 。
2、给你一个java的实现代码：
public class BubbleSort{
public static void main(String[] args){
int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
for (int i = 0; iscore.length -1; i){ //最多做n-1趟排序
for(int j = 0 ;jscore.length - i - 1; j){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)
if(score[j]score[j1]){ //把小的值交换到后面
int temp = score[j];
score[j] = score[j1];
score[j1] = temp;
}
}
System.out.print("第"(i1)"次排序结果：");
for(int a = 0; ascore.length; a){
System.out.print(score[a]"\t");
}
System.out.println("");
}
System.out.print("最终排序结果：");
for(int a = 0; ascore.length; a){
System.out.print(score[a]"\t");
}
}
}
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]时，也就比到了最后一个数组了 。上层循环就是控制数组比较的长度 。
java中数组中冒泡排序法，谁能解释的简单点 ， 不理解呀 谢谢冒泡排序是依次比较相邻的两个元素，如果第一个比第二个大，就交换他们两个，交换后原先的大数，向后移动一个位置 ，小数向前移动一个位置，这样原先的第一个数（大数）排在了第二位，原先的第二位数（小数）排在了第一位 ；如果第一个数比第二个数小 ， 不进行交换 。再继用
现在第二个数和第三个数比较如果现在第二个数大于第三个数则交换位置 否则不交换
接着 3和44和5。。。依次比较直到数组结束（这仅仅是一次完整的循环）这样每次大数都向后移动 ， 小数向前移动一次循环完后 再进行第二次直到所有的数在数组中有序的排列
这是一种排序的方法冒泡排序只是一个形象的叫法
特别注意的是：只要符合这种方法对数组进行排序，无论代码实现过程是怎样的，都叫冒泡排序
java 冒泡程序代码注释for(i=0;iargs.length;i)//从第一个元素开始
for(j=0;jargs.length;j){
if(Integer.parseInt(args[j])Integer.parseInt(args[j 1])){
temp = args[j];
args[j] = args[j 1];
args[j 1] = temp;
}
}
这段代码很容易理解?。?就是冒泡算法的基本思想，将待排序的元素看作是竖着排列的“气泡” ， 较小的元素比较轻，从而要往上浮 。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍 。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确 。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置 。显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置 。在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查 。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序 。
关于java冒泡代码怎么理解和java冒泡算法程序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：自我介绍html源代码，html5自我介绍代码

    下一篇：主播直播入万元短视频，直播视频收入