数组系列教材（三）- Java 数组选择法，冒泡法排序

工具版本兼容问题

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

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

1.0 原速 1.25 倍速 1.5 倍速 1.75 倍速

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

步骤 1 :

选择法排序

edit 顶折

纠问

选择法排序的思路：
把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来
比较完后，第一位就是最小的
然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来
比较完后，第二位就是第二小的
以此类推

代码行数较多，请点击查看

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 :

冒泡法排序

edit 顶折

纠问

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

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(" "); } }

代码行数较多，请点击查看

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的数组,并填充随机数。 (向数组填充随机数的办法，参考这里)

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

注所谓的正排序就是从小到大排序，倒排序就是从大到小排序

步骤 4 :

答案-排序

edit 顶折

纠问

在查看答案前，尽量先自己完成，碰到问题再来查看答案，收获会更多

查看本答案会花费3个积分，您目前总共有点积分。查看相同答案不会花费额外积分。积分增加办法或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)

账号未激活账号未激活，功能受限。请点击激活

本视频是解读性视频，所以希望您已经看过了本答案的内容，带着疑问来观看，这样收获才多。不建议一开始就观看视频

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

1.0 原速 1.25 倍速 1.5 倍速 1.75 倍速

代码行数较多，请点击查看

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(" ");
    }
}

数组系列教材（二）- Java 如何初始化数组

数组系列教材（四）- Java 中如何使用增强for循环

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

问答区域

2025-01-06 求指点

BoyueZhang

关于 JAVA 基础-数组-排序的提问

求指点

public class PopList {
    public static void main(String[] args) {
        int a[] = new int[5];
        int b[] = new int[5];
         for (int i = 0; i <= a.length - 1; i++) {
            a[i] = (int) (Math.random() * 100);
            System.out.print(a[i] + "\t");
        }
         System.out.println("\n分界线");
        for (int i = 0; i <= b.length - 1; i++) {
            b[i] = (int)(Math.random() * 100);
            System.out.print(b[i] + "\t");
        }
        System.out.println("\n首先是正排序\n");
//        int b[] = new int[5];
//        for(int i = 0; i <= b.length - 1;i++){
//            b[i] = 1000;
//        }
        for(int i = 0; i <= a.length - 1; i++) {
            for(int j = i ; j<= a.length - 1 ;j++){
                if(i != 4 && a[i] < a[ i + 1] ){
                    int temp = a[i + 1];
                    a[i + 1] = a[i];
                    a[i] = temp;
                }
            }
        }
        for(int i = 0; i<= a.length-1;i++){
            System.out.print(a[i] + "\t");
        }
        System.out.println("\n" + "接下来是冒泡排序");

        for(int i = b.length-1; i >= 0; i--){
            for(int j = 0;j < i ; j++){
                if(i != 0 && b[i - 1] > b[i]){
                    int temp = b[j];
                    b[j] = b[i];
                    b[i] = temp;
                    System.out.print(b[i] + "\n");
                }
            }
        }
        for(int i = 0;i <=b.length - 1; i ++){
            System.out.print(b[i] + "\t");
        }
    }
}

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2024-09-07 没有看懂冒泡跟选择是什么区别呢

wangchen233

关于 JAVA 基础-数组-排序的提问

2 个答案

1563590a
答案时间：2025-01-01

选择排序的重点在于“选择” 经过一轮循环，记录最小值的序号，a【0】依次与后续相比，如果有小的值就放在a【0】冒泡排序重点在于比较不断比较A[0][1]..[n-1] 如果有大的值就交换，即a[i]与a[i+1]进行比较。

Jk19882003
答案时间：2024-11-04

选择是把最小的放在第一个冒泡是把最大的放在最后

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2024-06-05 没问题

带动

关于 JAVA 基础-数组-排序的提问

上交答案

public class shuzupaixulianxi {
//首先创建一个长度是5的数组,并填充随机数。 (向数组填充随机数的办法，参考这里)
//
//首先用选择法正排序，然后再对其使用冒泡法倒排序
//所谓的正排序就是从小到大排序，倒排序就是从大到小排序
    public static void main(String[] args) {
        System.out.println(" 选择法算法");
        int a[]= new int[10];
        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);
        a[5]= (int) (Math.random()*100);
        a[6]= (int) (Math.random()*100);
        a[7]= (int) (Math.random()*100);
        a[8]= (int) (Math.random()*100);
        a[9]= (int) (Math.random()*100);


        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++) {
            for (int j = i+1; j < a.length; j++) {
// 注意是i+1.因为遍历会从头开始。变得重复。
                int temp = a[i];
                if (a[j]<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(" 冒泡算法");
        int b[]= new int[8];
        b[0]= (int) (Math.random()*100);
        b[1]= (int) (Math.random()*100);
        b[2]= (int) (Math.random()*100);
        b[3]= (int) (Math.random()*100);
        b[4]= (int) (Math.random()*100);
        b[5]= (int) (Math.random()*100);
        b[6]= (int) (Math.random()*100);
        b[7]= (int) (Math.random()*100);

        for (int x = 0; x < b.length; x++) {
            System.out.print(b[x] + " ");
        }
        System.out.println(" ");

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

        for (int x = 0; x < b.length; x++) {
            System.out.print(b[x] + " ");
        }
        System.out.println(" ");


    }
}

3 个答案

Zzz112138
答案时间：2024-08-19

76 53 53 45 30 ----------------------- 30 45 53 53 76

代码超过 5行，点击查看

huazhang
答案时间：2024-07-10

import java.util.Random; public class Paixu { public static void main(String[] args){ //声明数组 int [] array1=new int[5]; Random random=new Random(); System.out.println("数组的随机数是"); for(int i=0;i<5;i++) { array1[i]=random.nextInt() ; System.out.println(array1[i]); } System.out.println("数组排序后是"); //选择排序 for(int j=0;j<array1.length-1;j++) { for(int i=j+1;i<array1.length;i++) { if(array1[i]<array1[j]) { int temp; temp=array1[j]; array1[j]=array1[i]; array1[i]=temp; } } } for(int j=0;j< array1.length;j++) System.out.println(array1[j]); System.out.println("数组逆序排序后是"); //冒泡排序逆序 for(int j=0;j<array1.length;j++) { for(int i=0;i< array1.length-j-1;i++) { if(array1[i]<array1[i+1]) { int temp; temp=array1[i+1]; array1[i+1]=array1[i]; array1[i]=temp; } } } for(int j=0;j< array1.length;j++) System.out.println(array1[j]); } }

织织
答案时间：2024-06-06

代码超过 5行，点击查看

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2023-09-01 没问题

czq2112961299

关于 JAVA 基础-数组-排序 -练习-排序的提问

；；

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);
        System.out.println("排列前的随机数：");
        for(int i=0;i<a.length ;i++)
            System.out.println(a[i]) ;
        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;}}}
        System.out.println("排列后的随机数：");
        for(int i=0;i<a.length ;i++)
            System.out.println(a[i]) ;
    }
}

1 个答案

木宇
答案时间：2024-04-21

打卡

代码超过 5行，点击查看

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2023-03-29 选择排序算法问题

lc164397

关于 JAVA 基础-数组-排序 -选择法排序的提问

选择排序中说只要遇到比它小的都交换一下，不应该是记录比他的元素的下标，最后再把最小值和第一个元素交换吗？

6 个答案

qscesz1qaz
答案时间：2023-12-06

设置成方法进行调用，适用于多组测试

代码超过 5行，点击查看

Syk159357666
答案时间：2023-11-22

代码超过 5行，点击查看

CharlieLong
答案时间：2023-09-08

代码超过 5行，点击查看

从入门到入狱
答案时间：2023-06-16

代码超过 5行，点击查看

ChirsaiGuan
答案时间：2023-04-10

package pro5; public class arrpractice { public static void main(String[] args) { int[] arr = new int[5]; for(int i=0;i<5;i++) { arr[i]=(int) (Math.random()*10); } System.out.println("数组中的各个随机数是:"); for (int i = 0; i < arr.length; i++) System.out.print(arr[i]+" "); System.out.println(); //选择排序法 int m=0; for(int i=0;i<arr.length;i++) { for(int j=i+1;j<arr.length;j++) { if(arr[i]>arr[j]) { m = arr[i]; arr[i] = arr[j]; arr[j] = m; } } } System.out.println("选择排序法之后的数组序列："); for(int i=0;i<arr.length ;i++) System.out.print(arr[i]+" "); //冒泡排序法 int n=0; for(int i=0;i<arr.length ;i++) { for(int j=0;j<arr.length-i-1 ;j++) { if(arr[j]>arr[j+1]) { n=arr[j]; arr[j]=arr[j+1]; arr[j+1]=n; } } } System.out.println("冒泡排序法之后的数组序列："); for(int i=0;i<arr.length ;i++) System.out.print(arr[i]+" "); //数组的反转 int[] temp=new int[arr.length]; for(int i=0;i<temp.length;i++) { temp[i]=arr[i]; } for(int i=0;i<arr.length;i++) { arr[i]=temp[temp.length-1-i]; } System.out.println("反转之后的数组："); for (int each: arr) { System.out.println(each); } System.out.println("本练习的目的是，找出最小的一个值: "); System.out.print("数组中的最小值:"); int min=arr[0]; for(int i=0;i<arr.length;i++) { if(arr[i]<min) { min=arr[i]; } } System.out.println("数组中的最小值为："+min); } }

覃雨
答案时间：2023-03-31

不需要记录下标，外层循环从第一个开始，内层循环从第二个开始，每次都进行比较，小的就放前面去，然后内层循环进入下一个

代码超过 5行，点击查看

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

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

提问之前请登陆

提问已经提交成功，正在审核。请于我的提问处查看提问记录，谢谢

关于 JAVA 基础-数组-排序的提问

尽量提供截图、代码和异常信息，有助于分析和解决问题。也可进本站QQ群交流: 578362961

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

上传截图