冒泡排序

	private static void bubble_Sort(int[] unsorted,int n){//冒泡排序
		for(int i=0;i<n-1;i++){
			for(int j=0;j<n-1-i;j++){
				if(unsorted[j]>unsorted[j+1]){
					int temp=unsorted[j+1];
					unsorted[j+1]=unsorted[j];
					unsorted[j]=temp;
				}
			}
		}
	}
	



冒泡排序从理解上也并不困难,在一堆杂乱无章的数中,将第一个数与第二个数比较,如果第一个数比第二个数大,则交换,否则保留原来位置不变。接着比较第二个元素和第三个元素的大小,如果第二个元素的值大于第三个则交换位置,否则位置不变,就这样一次次的比较,最后出现的结果将是最大的数到了最后的位置,接下来重复这样的操作,将第一个数和第二个数进行比较,则次大的数将会落在最后一个元素的前面,注意这里倒数第二个数和倒数第一个数没有可比性,不应该做比较。很明显,前一次已经比较过了。那么问题来了,像这样比较要比较几趟,每趟比较的次数又是几次。给个算数公式吧,加入有n个数需要比较,则只需比较n-1趟,每趟比较的次数是n-1-第几趟。


代码分析:

1.第一层for循环是趟数,遍历每趟

2.第二层for循环是对应每趟所需比较的元素的次数

3.if语句是判断两个元素的大小,如果前一个元素比后一个元素大的话叫交换一下位置,否则的话位置不变,继续比较后面的相邻元素的大小关系

4.当第一层for循环结束之后,整个杂乱无章的数据将会从小到大一次排好

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值