冒泡排序
冒泡排序(默认升序)就是通过双重循环,相邻的两个数字相互比较,如果前面的数字比较大,就交换两个数字,每一轮都会将较大的数字放到后面,直至最后完成排序,冒泡排序是十大排序中最基础的排序算法。
复杂度
最差时间复杂度: O(n^2)
最好时间复杂度: O(n)
平均时间复杂度: O(n^2)
动图展示
代码展示
public static void main(String[] args) {
int [] a = {6,5,4,3,2,1,0};
for(int i = 0;i<a.length-1;i++){
for(int j = 0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int temp = a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}