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  姿势不对,事倍功半! 点击查看做练习的正确姿势
首先创建一个长度是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公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2022-02-18 冒泡和选择
Itheima007




解决冒泡
public class Test03 {//选择
public static void main(String[] args) {
	int[] a1= {-1,442,12,0,3,69,55,231,147,5};
	select(a1);
	print(a1);	
}
public static int[] select(int[] a) {
for (int i = 0; i < a.length-1; i++) {
	int index=i;
	for (int j = i+1; j < a.length; j++) {
		if (a[index]<a[j]) {
			index=j;}
		}
		if (index!=i) {
			int temp=a[index];
			a[index]=a[i];
			a[i]=temp;}
		}
	return a;
}
public static void print(int[] a){
	for (int i = 0; i < a.length; i++) {
		System.out.print(a[i]+" ");
	}	
}
}



public static int[] bubbleSort1(int [] arr) {//冒泡

	for(int i=0;i<arr.length-1;i++)
    {
        for(int j=0;j<arr.length-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;                   	
            }
        }
    }
	return arr;
}

							


8 个答案

碳酸
答案时间:2022-07-27
0805_3
答案时间:2022-07-06
首先创建一个长度是5的数组,并填充随机数。 (向数组填充随机数的办法,参考这里) 首先用选择法正排序,然后再对其使用冒泡法倒排序 注 所谓的正排序就是从小到大排序,倒排序就是从大到小排序

芬达味橘猫
答案时间:2022-04-27
答案

jk-java
答案时间:2022-04-18
重要代码块处均有注释

xiaoba_java
答案时间:2022-04-10
在该问题的解决中使用定义方法的方式来简化代码页面 首先定义了一个arrayToString()方法 其次定义了一个正则排序方法 最后使用冒泡代码进行倒排序并输出结果

Java_Zheuser
答案时间:2022-04-10
首先创建一个长度是5的数组,并填充随机数。 (向数组填充随机数的办法,参考这里) 首先用选择法正排序,然后再对其使用冒泡法倒排序 注 所谓的正排序就是从小到大排序,倒排序就是从大到小排序

aiqiqi1314
答案时间:2022-03-23
//首先创建一个长度是5的数组,并填充随机数。 (向数组填充随机数的办法,参考这里) //首先用选择法正排序,然后再对其使用冒泡法倒排序 //注 所谓的正排序就是从小到大排序,倒排序就是从大到小排序 public class Paixu { public static void main(String[]args){ int []a=new int[5]; System.out.println("生成的随机数组"); for(int i=0;i<a.length;i++){ a[i]=(int)(Math.random()*100); System.out.println(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[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]); } 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.println(a[i]); } } }

hoolich
答案时间:2022-03-02
public class HelloWorld { public static void main(String[] args) { 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); for(int i=0;i<a.length;i++){ System.out.println("第"+i+"个数为"+a[i]); } for(int i=0;i<a.length;i++){ for(int j=0;j<a.length;j++){ if(a[j]>a[i]){ int temp=a[i]; a[i]=a[j]; a[j]=temp; } } } System.out.println("排序后"); for(int i=0;i<a.length;i++){ System.out.println("第"+i+"个数为"+a[i]); } } }



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





2022-01-28 排序
hhhjjj1122




为什么两种排序下来的结果都是从小到大,题目要求是冒泡排序是从大到小,可是这么写出来的话冒泡排序就跟选择排序就是一样的从小到大
加载中
package cn.xxxy.helloworld.practice;

public class test12 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		选择排序法(从小到大)
		/*
		 * 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);
		 * 
		 * for (int i = 0; i < a.length; i++) { System.out.println( a[i]); }
		 * System.out.println(" ");
		 * 
		 * for(int j=0;j<a.length;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.println(a[i]+""); } System.out.println(" ");
		 */

//		冒泡排序法(从大到小)
		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);
		for (int i = 0; i < a.length; i++) {
			System.out.println(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(" ");
	}

}

							


5 个答案

小克拉苏
答案时间:2022-07-11
NaiYeZou
答案时间:2022-03-29
生成的随机数为:[68, 34, 85, 97, 73] 使用选择正排序得出的数组为:[34, 68, 73, 85, 97] 使用冒泡排序得出的数组为:[97, 85, 73, 68, 34]

123456789x
答案时间:2022-03-02
tianming
答案时间:2022-02-06
public static void main(String[] args){ /* //创建一个长度为5的数组并且赋予随机值————方法1 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); //找出最小数 int j = 0; for(int i = 0; i < a.length; i++){ System.out.print(a[i] + " "); if(a[i] < a[j]){ j = i; } } System.out.println(); System.out.println(a[j]); //反转 int [] a; a=new int[5]; int [] b=new int[5]; System.out.println("数组的值为:"); for(int i=0;i<a.length;i++){ a[i]=(int)(Math.random()*100); System.out.print(a[i]+" "); b[4-i]=a[i]; } System.out.println(" "); System.out.println("反转后的数组的值为:"); for(int i=0;i<5;i++){ a[i]=b[i]; System.out.print(a[i]+" "); } */ //排序 int a[] = new int [5]; System.out.println("该数组为:"); for(int i = 0; i < a.length; i++ ){ a[i] = (int)(Math.random()*100); System.out.print(a[i] + " "); } System.out.println("\n"); //选择法正排序 System.out.print("正排序后:\n"); 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; } } } for(int i = 0; i < a.length; i++ ){ System.out.print(a[i] + " "); } System.out.println("\n"); //冒泡法负排序 System.out.println("负排序:"); for(int m = 0; m<a.length; m++){ for(int n = 0 ;n < a.length - m -1; n++){ if(a[n] > a[n+1]){ int temp1 = a[n]; a[n] = a[n+1]; a[n+1] = temp1; } } } for(int i = 0; i < a.length; i++ ){ System.out.print(a[i] + " "); } }

包子_bz
答案时间:2022-01-28
因为你判断的地方没改,  if (a[i] < a[i + 1]) 小于后面一个需要交换



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





2022-01-08 排序
2021-11-23 冒泡排序
2021-11-23 选择排序


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

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

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

上传截图