当前位置:首页 > 学习笔记 > Java教程 > Java教程第七节:选择排序法和和冒泡排序法

Java教程第七节:选择排序法和和冒泡排序法

刘广法2022年03月15日 16:25:30Java教程1690
Java教程第七节:选择排序法和和冒泡排序法-第1张图片-刘广法IT博客

选择法排序:

分为若干轮比较,每一轮找出一个最大值。

刘广法整理思路:假设有数组{ 1, 2, 3, 5, 98, 24, 6, 456, 14 },假设第一个数字最大,然后从第二个开始依次和第一个比,如果比第一个大,那就调换位置,每一轮找一个从剩下的找一个最大的。

	public static void main(String[] args) {
		// 选择排序法
                int a[] = { 1, 2, 3, 5, 98, 24, 6, 456, 14 };
		for (int i = 1; i < a.length; i++) {// 循环轮数
			for (int j = i; j < a.length; j++) {//剩下的所有数
				if (a[j] > a[i - 1]) {// 第几轮那第几个数和所有数作比较并置换出最大值
					int m = a[i - 1];
					a[i - 1] = a[j];
					a[j] = m;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}

也可以这样写:

变换位置的地方有:int 初始值由原来的1 变成现在的0 ,循环的轮数也有变换,剩下的所有数的表达式也有变换

	public static void main(String[] args) {
		// 选择排序法
		int a[] = { 1, 2, 3, 5, 98, 24, 6, 456, 14 };
		for (int i = 0; i < a.length - 1; i++) {// 循环轮数
			for (int j = i - 1; j < a.length - 1; j++) {// 剩下的所有数
				if (a[j + 1] > a[i]) {// 第几轮那第几个数和所有数作比较并置换出最大值
					int m = a[i];
					a[i] = a[j + 1];
					a[j + 1] = m;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}

Java控制台输出结果:

[456, 98, 24, 14, 6, 5, 3, 2, 1]

冒泡排序法:

刘广法思路:所有数都等待排序,第一轮就是选择一个小的放在后面,一直比较一直比较,那么最小的就跑到最后面了

	public static void main(String[] args) {
		// 冒泡排序法
		int a[] = { 2, 5, 6, 8, 93, 1, 328, 12, 5, 123, 485, 5 };
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length - i - 1; j++) {
				if (a[j] < a[j + 1]) {
					int t = a[j + 1];
					a[j + 1] = a[j];
					a[j] = t;
				}
			}
			System.out.println(Arrays.toString(a));
		}
	}

Java控制台输出结果:

[5, 6, 8, 93, 2, 328, 12, 5, 123, 485, 5, 1]
[6, 8, 93, 5, 328, 12, 5, 123, 485, 5, 2, 1]
[8, 93, 6, 328, 12, 5, 123, 485, 5, 5, 2, 1]
[93, 8, 328, 12, 6, 123, 485, 5, 5, 5, 2, 1]
[93, 328, 12, 8, 123, 485, 6, 5, 5, 5, 2, 1]
[328, 93, 12, 123, 485, 8, 6, 5, 5, 5, 2, 1]
[328, 93, 123, 485, 12, 8, 6, 5, 5, 5, 2, 1]
[328, 123, 485, 93, 12, 8, 6, 5, 5, 5, 2, 1]
[328, 485, 123, 93, 12, 8, 6, 5, 5, 5, 2, 1]
[485, 328, 123, 93, 12, 8, 6, 5, 5, 5, 2, 1]
[485, 328, 123, 93, 12, 8, 6, 5, 5, 5, 2, 1]


作者为:刘广法,网站地址:https://liuguangfa.com/

扫描二维码推送至手机访问。

版权声明:本文由刘广法博客发布,如需转载请注明出处。

本文链接:https://liuguangfa.com/java/118.html

分享给朋友:

“Java教程第七节:选择排序法和和冒泡排序法” 的相关文章

java教程 第三节:基本数据类型和运算符

一、算术运算符+:加-:减*:乘/:除%:取余例如:a+b、a-b、a*b、a/b、a%b当两个操作数都为整数时,结果必定为整数。当其中一个操作数为小数时,则为小数除。去余数,通常是一对正正整取余数,事实上,对小数和负数一样取余数。小数(浮点数)在计算机中不是精确存在的,并不是精确存在的。二、比较运...

eclipse删除工作空间的详细步骤(图解)

eclipse删除工作空间的详细步骤(图解)

上一次我修改添加eclipce的工作空间,但只我的eclipce上有两个工作空间,今天我想删除一个第一步: Window > Preferences > General > startup and shutdown -->workspace这就是删除eclipse的...

eclipse 修改默认的工作空间以及修改个人工作空间的编码

eclipse 修改默认的工作空间以及修改个人工作空间的编码

一、修改工作空间workspaceFile-->Awitch Workspace-->Other,就打开下面的图,然后选择我标起来的就可以新建工作空间了。二、设置工作空间workspace的编码为UTF-8设置完你所用的工作空间也就是上一步后,需要修改工作空间的编码为UTF-8步骤如下:...

eclipse 如何更换JDK版本 替换自带的JDK版本

eclipse 如何更换JDK版本 替换自带的JDK版本

设置jdk,用安装的JDK替换eclipse自带的JDK(详细步骤)1、Window-->Presferences2、进入后,搜索“java”,找到“Installed JRES”3、删除自带的JDK:选中自带的jdk,然后选择remove。4、添加自己安装的JDK:选中右边的Add,选择St...

Java练习:找出三位数中所有的水仙花的值

找到三位数中所有为水仙花的值1、水仙花:百位数的立方+十位数的地方+个位数的立方等于这个数本身。2、三位数中。具体的步骤:public static void main(String[] args) { int i =&nbs...

Java练习:百钱百鸡利用Java进行实现

今有100块钱,需要购买100只鸡,已知鸡的价格是:公鸡5元,母鸡3元,小鸡三只元,问:需要购买多少只公鸡、母鸡、小鸡?Java实现百鸡百钱的方法一: public static void main(String[] args) { for&n...

Java练习:打印出所有3位数的素数

课堂练习:打印出所有3位数的素数。素数:只能被1和其本身整除的数 public static void main(String[] args) { // 打印三位数的素数,素数只能被1和本身整数的数。 for (int...

Java教程 第六节:数组

数组数组:简单来说,就是一组相同数据类型的数。float[] score = new float[6];索引或者下标:必须是整数,不能为负。最大下标等于数组长度-1。float[0],就是float类型数据score的第一个项。数组的下标结合循环,可以简化对批...

Java练习:控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成绩最小值

有控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成绩最小值 public static void main(String[] args) { // 有控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成...

Java教程 第八节:方法

定义方法:返回值类型 函数名称(函数列表){       // 函数体,可以执行代码,可以是0行或者多行。}我们常见的 main 方法就是一个在Java中最常见的方法:public static viod main(String []arg...

关于Math.random();的说明

关于Math.random();的关系:一、随机产生某区间的数:int (Math.random() * (最大值 - 最小值) + 最小值)一、Math.random(); 在Java中式产生随机产生 [0,1) 之间的数创建一个方法:返回一个m~n 的值,包括m 但不包括 n ,如果返回 -1...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。