1.冒泡排序: 冒泡排序一共要进行(n-1)次循环,每一次循环都要进行当前n-1次比较 所以一共的比较次数是: (n-1) + (n-2) + (n-3) + … + 1 = n*(n-1)/2; 所以冒泡排序的时间复杂度是 O(n2),空间复杂度O(1) int a[]= {6,5,0,4,2,1,3,9,8}; int n=a.length; for(int i=0;i<n-1;i++) { boolean flag=false; ...