Java语言冒泡排序

冒泡排序算法实现过程：

算法描述：冒泡排序操作是将相邻的两个元素进行比较，判断是否满足大小关系要求，如若不满足则交换这两个相邻元素的次序。一次冒泡排序操作至少会让一个元素移动到其应在的位置，重复n次。

实现过程：通过两个for循环实现冒泡排序的全过程，外层 for 循环决定冒泡排序的趟数，内层 for 循环决定每趟所进行两两比较的次数。

代码：

import java.util.Scanner;

public class BubbleSort {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

// 键盘输入数组

String s = in.nextLine();

String[] array = s.split(",");  // 逗号隔开

int[] arr = new int[array.length];

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

// String类型转换为int类型

arr[i] = Integer.parseInt(array[i]);

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

}

// 冒泡排序算法

int temp;

for(int i=0; i<arr.length;i++){  // 变量i表示比较的趟数

// 变量j表示每一趟比较的次数

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

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

temp = arr[j];

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

arr[j+1] = temp;

}

}

}

System.out.println("排序之后的顺序为：");

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

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

}

}

}