冒泡排序(30秒让你理解最简单的排序算法)

冒泡排序其实就是从左到右相邻的两个值互相对比,如果左边的值较大(小),则两个值的位置互换


public static int[]  maopao(int [] sum){
		for (int i = 0; i < sum.length; i++) {
			for (int j = 0; j < sum.length-i-1; j++) {//-1的原因,例如三个值1,2,3只会对比两次1,2和2,3
				if(sum[j]>sum[j+1]){//判断左边的值是否比右边大,大的话就交换位置
					int temp=sum[j];
					sum[j]=sum[j+1];
					sum[j+1]=temp;
				}
			}
		}
	return sum;
	}
	
public static void main(String[] args) {
		int [] array={5,4,3,2,1};
		int [] array1= maopao(array);
		for (int i = 0; i < array1.length; i++) {
			System.out.println(array1[i]);
		}
		
        }

输出结果1,2,3,4,5

结论:冒泡排序是最简单的排序算法之一,其思想是通过与相邻元素的比较将较小(大)值交换到最后面,时间复杂度O(n^2),空间复杂度O(1)

亲爱的观众老爷,如果您觉得不错的话就点个赞吧!

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读