/** * 冒泡排序的基础算法 */ import java.util.Arrays; public class TestBubbleSort1 { public static void main(String[] args) { int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 }; int temp = 0; /* 2.调用内循环length-1次,数字逐渐实现从左到右依次向后排, * 每执行n次内循环就出现n个排好的数值,故内循环可少执行i次, 所以内循环条件可写成 j < values.length - 1 - i */ for(int i=0;i<values.length-1;i++) { System.out.println("内循环" + (i+1) + "次"); /* 1.数组内比较一次,比较length-1次,仅实现最大的排在最后,*/ for (int j = 0; j < values.length - 1 - i; j++) { if(values[j] > values[j+1]) { temp = values[j]; values[j] = values[j+1]; values[j+1] = temp; } System.out.println(Arrays.toString(values)); } System.out.println(); } } }