冒泡排序
冒泡排序可以说是最简单最基本的排序,必须掌握的一种排序
代码如下
public class maopao {
public static void main(String[] args) {
int a[]= {2,6,8,4,1,16,24,12};
int b[]=paixu(a);
for(int i=0;i<b.length;i++) {
System.out.print(b[i]+" ");
}
}
public static int[] paixu(int a[]) {
int n=a.length;
for(int i=0;i<n;i++) {
for(int j=1;j<n-i;j++) {
if(a[j-1]>a[j]) {
int temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;//a[j]和a[j-1]互换位置,从小到大排列
}
}
}
return a;
}
}
时间复杂度O(n^2)
空间复杂度O(1)
稳定