本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2024-11(1)

数组的排序(冒泡排序)

发布于2021-03-07 16:10     阅读(1019)     评论(0)     点赞(20)     收藏(0)


冒泡排序:

1)比较相邻的元素,如果违反最后的升序准则,则交换。

2)可以简化理解为:

第一次,找到所有元素中最大的放在最后一个位置,不再变动
第二次,找到剩余所有元素中最大的放在倒数第二位上,不再变动
以此类推,直到只剩一个元素时不再比较

3)比较时可以采用"下沉"的方式,也可以采用“上浮”的方式实现。

排序的过程分析:

int[] arr = {1,5,9,4};//升序

第一轮把9放到arr[3]上

1和5比,不换,{1,5,9,4}
5和9比,不换,{1,5,9,4}
9和4比,换,{1,5,4,9}-------9到达指定位置

第二轮把5放到arr[2]上

1和5比,不换,{1,5,4,9}
5和4比,换,{1,4,5,9}-------5到达指定位置

第三轮把4放到arr[1]上

1和4比,不换,{1,4,5,9}-----4到达指定位置

举例:

就像十个人抽10个球,到最后一个人抽的时候还用再抽么?
不用了,因为就剩下一个球了
特点:

5.1)arr.length个元素比较时只需比较arr.length-1轮
5.2)每轮比较都从第一个元素开始比
每一次都是和它的下一个元素比
5.3) 已经排好的数就不再进入对比中了

代码实现:

	int[] bubble = new int[10];
//	给每个元素赋值1-100之间的随机数
	for(int i=0;i<bubble.length;i++){
		bubble[i] = (int)(Math.random()*100);
	}
	for(int i=0;i<bubble.length-1;i++){//控制轮数
		for(int j=0;j<bubble.length-1-i;j++){//控制对比次数
			if(bubble[j]>bubble[j+1]){//对比两个相邻的数
				int t = bubble[j];//将较大值放入空杯子
				bubble[j] = bubble[j+1];//将较小值前移
				bubble[j+1] = t;//将空杯子中的较大值后移
			}
		}
	}
//内层循环是用来控制比较次数的,那么对比次数的范围从何而来?
	i=0(1)3次
	i=1(2)2次
	i=2(3)1//从中可以发现每轮i的值和比较次数相加就是比较的轮数。
//同理比较的轮数减去i就是比较的次数了,用代码的实现:bubble.length-1-i	

原文链接:https://blog.csdn.net/qq_54177999/article/details/114435292



所属网站分类: 程序员的那点事

作者:我叫你一声你敢答应吗

链接:http://www.phpheidong.com/blog/article/78/ee5592e2c530bc551ff0/

来源:php黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

20 0
收藏该文
已收藏

评论内容:(最多支持255个字符)