利用Java语言实现了冒泡排序法
public class Main extends Object {
public static void main(String[]args) {
int[] data = {6,5,9,7,2,8};
System.out.println("冒泡排序法: ");
System.out.println("原始数据为: ");
//遍历数组
for(int i = 0; i < data.length; i++) {
System.out.print(data[i] + " ");
}
System.out.print("\n");
//冒泡排序
bubbleSort(data);
}
public static void bubbleSort(int[]data) {
//temp用于数组元素交换
int temp;
//i记录扫描次数
for(int i = data.length - 1; i > 0; i--) {
//进行这一轮的冒泡排序
for(int j = 0; j < i; j++) {
//从第一个元素开始和下一个比较,比下一个大则交换
if(data[j] > data[j + 1]) {
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
System.out.print("第" + (data.length - i) +"次排序结果为: ");
//输出本次排序后的结果
for(int k = 0; k < data.length; k++) {
System.out.print(data[k] + " ");
}
System.out.print("\n");
}
}
}
冒泡排序法:
原始数据为:
6 5 9 7 2 8
第1次排序结果为: 5 6 7 2 8 9
第2次排序结果为: 5 6 2 7 8 9
第3次排序结果为: 5 2 6 7 8 9
第4次排序结果为: 2 5 6 7 8 9
第5次排序结果为: 2 5 6 7 8 9