冒泡排序原理:每轮进行邻近的两两相互比较,满足条件相互交换,值小的往前移,值大的往后移。
复杂度:O(n) O(n^2) 稳定性:不稳定
@Test public void bubbleSort(){ for(int i=0;i<a.length;i++){ for(int j=0;j<a.length-i-1;j++){ if(a[j]>a[j+1]){ //两两比较 满足条件 交换位置 int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } System.out.println(Arrays.toString(a)); }