public class Test { public static void test(int[] a){ for(int i=0;i<a.length;i++){ for(int j=0;j<a.length-1;j++){ if(a[j]>a[j+1]){ swap(a,j,j+1); } } } System.out.print(Arrays.toString(a)); } public static void swap(int[] array,int a,int b){ int temp=array[a]; array[a]=array[b]; array[b]=temp; } public static void main(String args[]){ test(new int[]{1,2,4,3,9,7,6}); } }
冒泡排序:时间复杂度O(n2),空间复杂度O(1)