锐客网

  1. 首页 > 睿知 > it技术 > >

java冒泡排序倒叙代码 java冒泡排序例子( 三 )

IT技术代码


由于在排序过程中总是小数往前放 ， 大数往后放，相当于气泡往上升，所以称作冒泡排序 。
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冒泡排序法代码冒泡排序是比较经典的排序算法 。代码如下：
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语言用冒泡排序如何写代码?。蟠笊?nbsp;， 求仔细代码 。纯手工，随意写java冒泡排序倒叙代码的，希望对你有帮助java冒泡排序倒叙代码?。?
public class MaoPao{
//定义一个整形数组
int[] a = new int[10];
//中间数
int flag = 0;
//g给数组赋值
a = {14,12,21,52,36,78,45,31,33,98};
//判断
for(int i=0;ia.length;i++){
for(int j=i+1;ia.length;i++){
//交换位置，最大java冒泡排序倒叙代码的放第一个
if(a[i]a[j]){
flag = a[i];
a[i] = a[j];
a[j] = a[i];
}
}
}
//输出数组
for(int i=0;ia.length;i++){
System.out.println(a[i]);
}
}
【java冒泡排序倒叙代码 java冒泡排序例子】关于java冒泡排序倒叙代码和java冒泡排序例子的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

推荐阅读


上一篇：php数据集合查询，php数据库查询

下一篇：steam最佳角色扮演游戏，steam角色扮演游戏排行