how2j.cn

本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



16分43秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



步骤 1 : 选择法排序   
步骤 2 : 冒泡法排序   
步骤 3 : 练习-排序   
步骤 4 : 答案-排序   

选择法排序的思路:
把第一位和其他所有的进行比较,只要比第一位小的,就换到第一个位置来
比较完后,第一位就是最小的
然后再从第二位和剩余的其他所有进行比较,只要比第二位小,就换到第二个位置来
比较完后,第二位就是第二小的
以此类推
选择法排序
public class HelloWorld { public static void main(String[] args) { int a [] = new int[]{18,62,68,82,65,9}; //排序前,先把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); //选择法排序 //第一步: 把第一位和其他所有位进行比较 //如果发现其他位置的数据比第一位小,就进行交换 for (int i = 1; i < a.length; i++) { if(a[i]<a[0]){ int temp = a[0]; a[0] = a[i]; a[i] = temp; } } //把内容打印出来 //可以发现,最小的一个数,到了最前面 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); //第二步: 把第二位的和剩下的所有位进行比较 for (int i = 2; i < a.length; i++) { if(a[i]<a[1]){ int temp = a[1]; a[1] = a[i]; a[i] = temp; } } //把内容打印出来 //可以发现,倒数第二小的数,到了第二个位置 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); //可以发现一个规律 //移动的位置是从0 逐渐增加的 //所以可以在外面套一层循环 for (int j = 0; j < a.length-1; j++) { for (int i = j+1; i < a.length; i++) { if(a[i]<a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; } } } //把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); } }
冒泡法排序的思路:
第一步:从第一位开始,把相邻两位进行比较
如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的
第二步: 再来一次,只不过不用比较最后一位
以此类推
冒泡法排序
public class HelloWorld { public static void main(String[] args) { int a [] = new int[]{18,62,68,82,65,9}; //排序前,先把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); //冒泡法排序 //第一步:从第一位开始,把相邻两位进行比较 //如果发现前面的比后面的大,就把大的数据交换在后面 for (int i = 0; i < a.length-1; i++) { if(a[i]>a[i+1]){ int temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; } } //把内容打印出来 //可以发现,最大的到了最后面 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); //第二步: 再来一次,只不过不用比较最后一位 for (int i = 0; i < a.length-2; i++) { if(a[i]>a[i+1]){ int temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; } } //把内容打印出来 //可以发现,倒数第二大的到了倒数第二个位置 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); //可以发现一个规律 //后边界在收缩 //所以可以在外面套一层循环 for (int j = 0; j < a.length; j++) { for (int i = 0; i < a.length-j-1; i++) { if(a[i]>a[i+1]){ int temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; } } } //把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); } }
步骤 3 :

练习-排序

edit Or  姿势不对,事倍功半! 点击查看做练习的正确姿势
首先创建一个长度是5的数组,并填充随机数。 (向数组填充随机数的办法,参考这里)

首先用选择法正排序,然后再对其使用冒泡法倒排序

所谓的正排序就是从小到大排序,倒排序就是从大到小排序
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

1分49秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器


答案-排序
public class HelloWorld { public static void main(String[] args) { int a[] = new int[5]; // 使用随机数填充 for (int i = 0; i < a.length; i++) a[i] = (int) (Math.random() * 100); // 排序前,先把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); // 选择法正排序 for (int j = 0; j < a.length - 1; j++) { for (int i = j + 1; i < a.length; i++) { if (a[i] < a[j]) { int temp = a[j]; a[j] = a[i]; a[i] = temp; } } } // 把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(); // 冒泡法倒排序 for (int j = 0; j < a.length; j++) { for (int i = 0; i < a.length - j - 1; i++) { if (a[i] < a[i + 1]) { int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } } // 把内容打印出来 for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(" "); } }


HOW2J公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2020-07-10 练习
house




练习
package arrayTest;

public class SortTest1 {
	public static void main(String[] args) {
		int[] a = new int[5];
		for(int i = 0; i<a.length;i++) {
			a[i] = (int)(Math.random()*10);
			System.out.print(a[i]+" ");
		}
		System.out.println();
		System.out.println("===");
		/**
		 * 选择排序
		 */
		for (int i = 0; i < a.length-1; i++) {
			for (int j = i+1; j < a.length; j++) {
				if(a[j]<a[i]) {
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
		System.out.println("===");
		
		/*
		 * 冒泡排序
		 */
		for (int i = 0; i < a.length; i++) {
			for(int j =0; j<a.length-i-1;j++) {
				if(a[j]<a[j+1]) {
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		
		
	}
}

							


1 个答案

LianOG
答案时间:2020-07-11
联系答案



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2020-07-03 排序算法:选择&&冒泡
Hcjeck




代码
	//排序算法	
	public static void main(String[] args) {
		System.out.println("请输入数组长度:") ;
		Scanner s = new Scanner(System.in) ;
		int Length = s.nextInt() ;
		int a[] = new int[Length] ;
		System.out.println(" ") ;
		
		//随机生成整数
		System.out.println("随机生成数组值为:") ;
		for (int i = 0; i < a.length; i++) {
			a[i] = (int)(Math.random() * 100) ;
			System.out.println("a["+i+"]="+a[i]) ;
		}
		
		//选择排序
		/*
		for(int i = 0; i < a.length; i++) {
			int temp = i , exchange ;
			for (int j = i+1; j < a.length; j++) {
				if (a[temp] > a[j]) {
					temp = j ;
				}
			}	
			exchange = a[i] ;
			a[i] = a[temp] ;
			a[temp] = exchange ;
		}
		System.out.println(" ") ;
		System.out.println("选择排序结果:") ;
		for (int i = 0; i<a.length; i++) {
			System.out.println("a["+i+"]值为:"+a[i]) ;
		}
		*/
		
		//冒泡排序
		for (int i = 0; i < a.length-1; i++) {
			int flag = 0 , temp ;
			for (int j = 0; j < a.length-1-i; j++) {
				if (a[j] > a[j+1]) {
					temp = a[j+1] ;
					a[j+1] = a[j] ;
					a[j] = temp ;
					flag = 1 ;
				}				
			}
			System.out.println(" ") ;
			System.out.println("冒泡排序结果:") ;
			for (int k = 0; k<a.length; k++) {
				System.out.println("a["+i+"]值为:"+a[k]) ;
			}
			if (flag == 0) 
				break ;
		}
		
	}	

							


2 个答案

热线网友池先
答案时间:2020-07-06
package bao1; public class Test21 { public static void main(String[] args) { int a[]=new int[5]; for (int i = 0; i < a.length; i++) { a[i]=(int) (Math.random()*100); System.out.println("最初随机生产的数组" + a[i]); } //运用选择法排序进行从小到大排序 for (int i = 0; i < a.length-1; i++) { for (int j = i+1; j < a.length; j++) { if(a[j]<a[i]) { //后面的第J个数与前面第I个数计较 int temp = a[j]; a[j] = a[i]; a[i] = temp; } } } for (int i = 0; i < a.length; i++) { System.out.println("通过选择排序排序排序出来的序列"+a[i]); } System.out.println("=================="); //运用冒泡法排序 for (int i = 0; i < a.length; i++) { for (int j = i+1; j < a.length; j++) { if(a[j]>a[i]) { int temp = a[j]; a[j] = a[i]; a[i] = temp; } } } for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } } }

一只特立独行的猪0-0
答案时间:2020-07-05



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2020-06-07 这个还是要多练习
2020-06-05 mark
2020-06-02 答案


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 95 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 基础-数组-排序 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 745032160
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图