java冒泡排序代码升序 java冒泡排序代码完整

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冒泡排序详细讲解

依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第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]时，也就比到了最后一个数组了。上层循环就是控制数组比较的长度。

使用冒泡排序法对数组中的整数按升序进行排序

import java.util.Scanner;

public class MyFun2 {

public static void main(String[] args) {

int[] arr = { 9, 8, 3, 5, 2 };

System.out.print("冒泡排序前  ：");

printArray(arr); // 打印数组元素

bubbleSort(arr); // 调用排序方法

System.out.print("冒泡排序后  ：");

printArray(arr); // 打印数组元素

}

// 定义打印数组方法

public static void printArray(int[] arr) {

// 循环遍历数组的元素

for (int i = 0; i  arr.length; i++) {

System.out.print(arr[i] + " "); // 打印元素和空格

}

System.out.print("\n");

}

// 定义对数组排序的方法

public static void bubbleSort(int[] arr) {

// 定义外层循环

for (int i = 0; i  arr.length - 1; i++) {

// 定义内层循环

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

if (arr[j]  arr[j + 1]) { // 比较相邻元素

// 下面的三行代码用于交换两个元素

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

System.out.print("第" + (i + 1) + "轮排序后：");

printArray(arr); // 每轮比较结束打印数组元素

}

}

}