温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java 数组中的冒泡排序算法如何理解

发布时间:2022-01-11 10:11:52 来源:亿速云 阅读:127 作者:柒染 栏目:编程语言

这篇文章跟大家分析一下“Java 数组中的冒泡排序算法如何理解”。内容详细易懂,对“Java 数组中的冒泡排序算法如何理解”感兴趣的朋友可以跟着小编的思路慢慢深入来阅读一下,希望阅读后能够对大家有所帮助。下面跟着小编一起深入学习“Java 数组中的冒泡排序算法如何理解”的知识吧。

/**
用冒泡算法:将成绩arrays 从小到大排序输出
思路:
	第一趟排序
	1. 将数组中n个元素从第一个元素开始 一一跟后面的元素比较
	2. 如果前面的数据比后面的数据大, 两个交换位置直到一次循环完成,那么数组中最大的数据将会排在数组的最后一个位置。
	第 i 趟排序
	3. 依次类推, 将剩下未排序的n-i个元素再类似 1,2过程一遍,这样直到循环 n次结束后,数组中的元素就是从小到大排好序了.
	注意: 只需要经过 n-1趟排序
*/public class BubbleSort {	
	public static void sort(int[] arrays) {		//第一个循环控制n-1趟排序
		for (int i = 0; i < arrays.length - 1; i++) {			//第二个循环控制每次要比较的元素个数n-1
			for (int j = 0; j < arrays.length - i - 1; j++) {				if (arrays[j] > arrays[j + 1]) {					int flag = arrays[j];
					arrays[j] = arrays[j + 1];
					arrays[j + 1] = flag;
				}
			}
		}
	}	public static void main(String[] args) {		//一维数组的定义和初始化
		int[] scores = { 90, 70, 50, 80, 60, 85 };
		sort(scores);		//输出排序后的 scores
		for (int i = 0; i < scores.length; i++) {
			System.out.print(scores[i] + ",");
		}
	}
}

关于Java 数组中的冒泡排序算法如何理解就分享到这里啦,希望上述内容能够让大家有所提升。如果想要学习更多知识,请大家多多留意小编的更新。谢谢大家关注一下亿速云网站!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI