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-04-20 交作业
夜的诗人



交作业
package j2se;

public class 选择法正排序 {
	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;j++){
			for(int i=j+1;i<a.length-1;i++){
				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.print(a[i]+" ");
			}
	}
}






package j2se;

public class 冒泡法逆序 {
	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;j++){
			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]+" ");
		}
	}
}


							






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





2018-04-20 交作业呀交作业
powersn



交作业,选择排序法比冒泡排序法明显效率要高呀
import java.util.Date;

public class HelloJava4 {
	public static void main(String[] args) {
		int[] a = crRandomIntArr(10);
		System.out.println("排序前~~~");
		printArr(a);
		//System.out.println(new Date());
		selectSort(a);
		//System.out.println(new Date());
		System.out.println("选择法排序后~~~");
		printArr(a);
		//System.out.println(new Date());
		maoPaoSort(a);
		//System.out.println(new Date());
		System.out.println("冒泡法排序后~~~");
		printArr(a);

	}

	public static int[] crRandomIntArr(int n){
		int[] a = new int[n];
		for (int i = 0; i < a.length; i++) {
			a[i] = (int) (Math.random() * 100);
		}
		return a;
	}
	
	public static void printArr(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.println("第" + (i + 1) + "个数" + ":" + a[i]);

		}
	}
	public static void selectSort(int[] a) {
		for (int i = 0; i < a.length; i++) {
			for (int j = i + 1, temp; j < a.length; j++) {
				if (a[j] < a[i]) {
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
	}
	public static void maoPaoSort(int[] a) {
		for (int i = 1; i < a.length; i++) {
			for (int j = 0, temp; j < a.length-i; j++) {
				if (a[j] < a[j+1]) {
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
}

							






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





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

上传截图