Java数组冒泡排序实现：由大到小排序算法解析及代码示例

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

冒泡排序的原理：

从第一个元素开始，依次比较两个相邻元素，直到比较最后两个元素。
如果前一个元素大于下一个元素，则交换位置。
整个过程完成后，最后一个元素变为最大值，第一次比较完成，后续的比较通过for循环依次完成。

可执行代码如下：

packageday01;

publicclass冒泡{

publicstaticvoidmain(String[]args){

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

System.out.println("排序前元素的顺序：");< /p >

for(inti=0;i< arr>

{

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

}

intt;

for(intj= 0;j

{

for(intx=0;x

{

{

t=arr[x];

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

arr[x+1] =t;

}

}

}

System.out.println();

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

for(in tk=0;k

{

System.out.print(arr[k]+"");< /p>

}

}

}

执行结果截图：

扩展信息：

(1)将每轮冒泡排序中最大的元素放在数组末尾。

(2)如果想要闪回比较输出，将代码中大小判断部分改为如下代码以下。

{

t=arr[x];

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

arr[x+1]=t;

}

（3）使用知识点：使用数组长度、定义数组和嵌套 for 循环。

用java冒泡排序和递归算法

冒泡排序

(1)基本思想：排序集合中，将范围内所有尚未排出的数，从上到下依次排到相邻的数。
即：每当两个相邻的数进行比较时，就会发现它们的排序和排序要求相反，就会交换。

(2)用Java实现