how2j.cn


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



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



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

步骤 1 :

选择法排序

选择法排序的思路:
把第一位和其他所有的进行比较,只要比第一位小的,就换到第一个位置来
比较完后,第一位就是最小的
然后再从第二位和剩余的其他所有进行比较,只要比第二位小,就换到第二个位置来
比较完后,第二位就是第二小的
以此类推
选择法排序
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(" "); } }
步骤 2 :

冒泡法排序

冒泡法排序的思路:
第一步:从第一位开始,把相邻两位进行比较
如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的
第二步: 再来一次,只不过不用比较最后一位
以此类推
冒泡法排序
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 :

练习-排序

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

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

所谓的正排序就是从小到大排序,倒排序就是从大到小排序
步骤 4 :

答案-排序

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


答案-排序
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公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
2017-12-15 作业
南墙
public class Lianxi { public static void main(String[] args) { int []a=new int[5]; System.out.print("这5个数分别是: " ); for(int i=0;i<a.length;i++){ a[i]=(int)(Math.random()*100); System.out.print(a[i]+" "); } 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 p=a[i]; a[i]=a[j]; a[j]=p; } } } System.out.print("用选择法正排序: " ); for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } 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 p=a[j+1]; a[j+1]=a[j]; a[j]=p; } } } System.out.print("用冒泡法倒排序: " ); for(int i=0;i<a.length;i++){ System.out.print(+a[i]+" "); } } }




1 个答案

hE1L0WoR1d 答案时间:2018-01-08




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到




2017-11-22 交作业
李豹



交作业
package xuexi;

public class MaoPao {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int a[]=new int[5];
		a[0]=(int)(Math.random()*100);
		a[1]=(int)(Math.random()*100);
		a[2]=(int)(Math.random()*100);
		a[3]=(int)(Math.random()*100);
		a[4]=(int)(Math.random()*100);
		System.out.println("冒泡排序前的数组:");
		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 k=j+1;k<a.length;k++) {
				if (a[j]>a[k]) {
					int temp=a[j];
					a[j]=a[k];
					a[k]=temp;
				}
				}
			}
		System.out.println("冒泡排序后的数组:");
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
	}

}

							


3 个答案

MLP 答案时间:2018-01-15
天刚刚破晓丶 答案时间:2017-12-06
connie 答案时间:2017-12-03




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-11-18 作业,多多交流
2017-11-18 作业,多多交流
2017-11-11 另一种方法不知道有没有错(选择排序法)
2017-11-07 排序for条件问题
2017-11-07 交作业
2017-10-30 站长,站长
2017-10-30 站长,,站长
2017-10-12 冒泡法倒排应该只用改个><符号就行了吧?
2017-09-22 这样可以吗?
2017-09-15 作业。。。
2017-09-12 用foreach遍历初始值,对排序结果的影响
2017-09-12 提问:最开始的输出为什么不可以用增强for循环
2017-09-12 这下应该对了
2017-09-04 分不清冒泡和选择排序~~怎么办,理解不到位
2017-08-28 【求站长解惑】是练习不足还是思维不行
2017-08-28 从小到大排序答案
2017-08-18 选择法正排序|冒泡法倒排序
2017-08-14 精简答案
2017-07-24 小白的代码
2017-07-14 这个答案如何 ?
2017-07-11 交作业
2017-07-02 为什么我输出出来的随机数都是竖着的,怎么样让他横着排列?
2017-06-05 选择法正续排列
2017-05-27 交作业。
2017-05-27 foreach 和 for 循环赋初值 不同
2017-05-13 学习交流
2017-04-15 按照你写的编写有错误啊
2017-03-30 交作業
2017-03-25 关于冒泡排序
2017-02-24 交作业
2017-02-16 练习题答案
2017-02-16 关于冒泡法排序
2017-01-03 首先说明一下,大家都看出来了,严格角度来讲,博主网站的这个冒泡排序写的有问题!!!
2016-12-14 需要的看下啊
2016-12-12 mark
2016-12-10 这样的bubbleSort有道理吗
2016-06-21 感觉这行代码错误




提问之前请登陆
关于 JAVA 基础-数组-数组排序 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 389538688
站长会在每个工作日早上尽量回答提问(如果有漏掉没有回答的,请进群提醒一下)
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
站长是玻璃心,提问的时候请语气温柔些 kiss~
截止2017-5-19日累计提问 1638个,站长回答了 1546个
截止2017-8-15日累计提问 2788个,站长回答了 2544个

上传截图