java冒泡排序法代码

Python019

java冒泡排序法代码,第1张

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

for(int i=1i<arr.lengthi++){

for(int j=1j<arr.length-ij++){

//交换位置

}    

拓展资料:

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

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

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

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

依次类推,每一趟比较次数-1;

??

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

for(int i=1i<arr.lengthi++){

for(int j=1j<arr.length-ij++){

//交换位置

}    

参考资料:冒泡排序原理

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

冒泡排序代码

请点击输入图片描述

请点击输入图片描述

希望对您有所帮助!~

冒泡排序算法:

int类型的数组:3 1 6 2 5

算法:取出最大的放在最后,下次就不用比较最后一个了。*/

public class BubbleSort{

public static void main(String[] args){

int[] a = {3,1,6,2,5}

//开始排序

for(int i=a.length-1i>0i--){

for(int j=0j<ij++){

if(a[j]>a[j+1]){

//交换位置

int temp

temp = a[j]

a[j] = a[j+1]

a[j+1] = temp

//遍历

for(int i=0i<a.lengthi++){

System.out.println(a[i])

}

算法原理

冒泡排序算法的运作如下:(从后往前)

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

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

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

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