冒泡排序代码java讲解 java冒泡排序简单代码

冒泡排序如何使用Java语言完成？

冒泡排序的原理：

创新互联为您提适合企业的网站设计 让您的网站在搜索引擎具有高度排名，让您的网站具备超强的网络竞争力！结合企业自身，进行网站设计及把握，最后结合企业文化和具体宗旨等，才能创作出一份性化解决方案。从网站策划到成都网站制作、成都网站设计， 我们的网页设计师为您提供的解决方案。

从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换它们的位置。整个过程完成后最后一个元素就是最大值，完成第一轮比较，后边通过for循环依次完成后续比较。

运行代码如下：

package day01;

public class 冒泡 {

public static void main(String[] args) {

int []arr=new int[] {12,45,33,46,3};

System.out.println("排序之前的元素顺序:");

for(int i=0;iarr.length;i++)

{

System.out.print(arr[i]+" ");

}

int t;

for(int j=0;jarr.length-1;j++)

{

for(int x=0;xarr.length-1;x++)

{

if(arr[x]arr[x+1])

{

t=arr[x];

arr[x]=arr[x+1];

arr[x+1]=t;

}

}

}

System.out.println();

System.out.println("排序之后的元素顺序:");

for(int k=0;karr.length;k++)

{

System.out.print(arr[k]+" ");

}

}

}

运行结果截图：

扩展资料：

（1）冒泡排序每一轮把一个最大的元素放在数组的最后

（2）如果想要实现倒叙比较输出可以把代码判断大小的部分改为下边代码即可。

if(arr[x]arr[x+1])

{

t=arr[x];

arr[x]=arr[x+1];

arr[x+1]=t;

}

（3）使用知识点：数组length的使用，数组的定义，for循环的嵌套。

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

冒泡排序的英文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） 。

冒泡排序代码

请点击输入图片描述

请点击输入图片描述

希望对您有所帮助！~

java冒泡排序法代码

冒泡排序是比较经典的排序算法。代码如下：

for(int i=1;iarr.length;i++){

for(int j=1;jarr.length-i;j++){

//交换位置

}    

拓展资料：

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；

第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；

依次类推，每一趟比较次数-1；

??

举例说明：要排序数组：int[] arr={6,3,8,2,9,1}; 

for(int i=1;iarr.length;i++){

for(int j=1;jarr.length-i;j++){

//交换位置

}    

参考资料：冒泡排序原理

谁能详细的解释下JAVA中的冒泡排序 谢谢- .-

int

array[]=new

int[]{9,2,3,1,0,5,8,4,7,6};//初始化一个数组，长度为10

int

temp;//定义一个临时变量，

System.out.println("原有数组内容：");//输出这几个汉字

printArray(array);//调用printArray方法，并将前面初始化的数组作为参数传递给该方法

for(int

i

=1;iarray.length;i++){//这里应该是算法的核心了，但是如果想理解，还是先看看内层的循环，

for(int

j

=0;jarray.length-i;j++){//循环了0到数组长度10-1

一共10次

if(array[j]array[j+1]){//数组的第一个元素a[0]与第二个元素a[1]做比较，如果大于，第2个元素

temp=array[j];//那么将大的那个值a[0]的值赋值给临时变量

array[j]=array[j+1];//再将a[1]的值赋值给a[0]

array[j+1]=temp;//最后把临时变量中的值复制给a[1]

//看懂这里了吗？如果前面的数，或者形象点a[0]

,a[1],..依次往上排，那么就是如果排在下面的数组元素的值大于上面的数组元素的值那么就将这两个元素的位置换一下，大的放上面，也就是排在数组的后面，像不像冒泡，水中的气泡，越到上面越大；如果小的话当然就没关系了，还是小的在下面

}

//这一次内层循环做完之后，保证了最下面的气泡（数组元素的位置），它跟后面所有的元素都做了一次比较，如果它最大就能排到最上面

}

//最外层的循环保证了，从头到尾将所有的数组元素按照从前到后，或者从下到上的顺序都与后面的元素比较了一次，这就完成了所有元素的排序

}

System.out.println("从小到大排序后的结果：");

printArray(array);

}

private

static

void

printArray(int[]

array)

{//来看看，这个方法做了什么，在上面调用这个方法的时候已经将你初始化的那个长度为10的数组做为参数传递了进来

//

TODO

Auto-generated

method

stub

for(int

i

:

array){//用增强for循环，遍历这个数组

System.out.print(i+"

");//一次打印i的值和空格

}

System.out.println("\n");//都遍历结束后，换行

}

输入内容已经达到长度限制

还能输入

9999

字

希望你满意，遇到问题多多分析！

java冒泡排序详细讲解

首先无论是哪种语言，各种排序的算法思想都是一样的。

冒泡排序的算法思想是：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码分析：你的代码中外层第一次循环首先将数组中的各个元素与temp[1]比较，也就是数组中的第二个元素，内层循环中，每次循环都会判断，temp[1]与其他元素的大小。如果有元素的值比temp[1]大，就讲他们你的值交换，使用交换后的值继续依次与未经比较的值进行比较，直到与所有的元素比较完，这是第一趟排序。第一趟排序中，外层循环只执行了一次，内层循环每比较一次，循环一次，所以内层循环执行了temp.length次。第一趟排序找出了数组中最大的数，放在数组的最后一位置。。。依此类推，第二趟排序找出第二大的数放在倒数第二的位置。其后的每一次循环以此类推。