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


问答区域    
2018-07-20 交作业
神乐



作业
public class HelloJava {

	public static void main(String[] args) {
		int[] a=new int[5];
		int temp;
		for(int i=0;i<5;i++) {
			a[i]=(int)(Math.random()*100);
		}
		for(int i=0;i<4;i++) {
			for(int j=i+1;j<5;j++) {
				if(a[i]>a[j]) {
					temp=a[j];
					a[j]=a[i];
					a[i]=temp;
				}
			}
		}
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		for(int i=0;i<5;i++) {
			for(int j=0;j<5-i-1;j++) {
				if(a[j]<a[j+1]) {
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
}

							






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





2018-07-19 交作业
蔚蓝天空157



交作业
package j2se;

public class Sz3 {
	 public static void main(String[] args){
		 int i;
		 int j;
		 int[] a = {(int) (Math.random() * 100),(int) (Math.random() * 100),(int) (Math.random() * 100),(int) (Math.random() * 100),(int) (Math.random() * 100)};
		 for(i=0;i<a.length;i++){
			 System.out.println(a [i]);
		 }
		 System.out.println("选择法正排序");
		 for(j=0;j<a.length-1;j++){
			 for(i=j+1;i<a.length;i++){
				 if(a[i]<a[j]){
					 int temp = a[j];
					 a[j] = a [i];
					 a[i] = temp;
				 }
			 }
		 }
		 for(i=0;i<a.length;i++){
			 System.out.println(a [i]);
		 }
		 System.out.println("冒泡法倒排序");
		 for (j = 0; j < a.length; j++) {
	            for (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(i=0;i<a.length;i++){
			 System.out.println(a [i]);
		 }
	 }
}

							






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





2018-07-19 【学习总结】
2018-07-05 作业
2018-07-05 交作业
2018-07-04 交作业
2018-06-12 交作业
2018-06-07 选择排序和冒泡排序没有区别吗?
2018-05-29 交作业
2018-05-25 两种方法排序,有注解
2018-05-15 交作业
2018-05-13 交作业
2018-05-09 作业
2018-05-07 排序作业
2018-05-04 再叫一个冒泡的
2018-05-04 交一下吧
2018-05-01
2018-04-20 交作业
2018-04-20 交作业呀交作业
2018-04-19 【交作业】 排序
2018-04-11 上交作业,望监督检查
2018-04-08 请给位高手给与批评和指正!
2018-03-30 交作业打卡
2018-03-30 排序作业
2018-03-30 排序打卡
2018-03-23 交个作业
2018-03-23 交个作业
2018-03-16 数组排序
2018-03-07 选择法排序详细解答,一步一步思考
2017-12-15 作业
2017-11-22 交作业
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群交流: 620943819
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: http://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图