Java 排序——冒泡&&选择&&插入

冒泡排序法

数组随机生成十个数，通过冒泡排序法设置数值从小到大排列

import java.util.Arrays;
import java.util.Scanner;

/**
 * Created by LL on 2021/10/25 9:02
 */
public class Demo {
    public static void main(String[] args){
        int[] a=new int[10];
        for (int i = 0; i < a.length; i++) {
            a[i]=(int)(Math.random()*100);
        }
        System.out.println(Arrays.toString(a));
        //冒泡排序
        //1.从前往后遍历，因为最后一轮只有一个元素，没必要再比较，因此轮数-1
        for (int i = 0; i < a.length-1; i++) {
            int flag=0;
            //2.因为每一轮确定一个值，需要把这个值除去不比较，每轮的次数-1，因此是-i
            for(int j=0;j < a.length-1-i; j++){
                if(a[j]>a[j+1]){
                    flag=1;
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
            if(flag==0){
                System.out.println("经过"+(i+1)+"次比较，已经有序");
                break;
            }
        }
        System.out.println(Arrays.toString(a));
        }
        }

选择排序

从前到后，每次找最小值，外层循环与内层循环关联

import java.util.Arrays;

/**
 * Created by LL on 2021/10/26 9:32
 */
public class Demo1 {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i < a.length; i++) {
            a[i] = (int) (Math.random() * 100);
        }
        System.out.println(Arrays.toString(a));
        //选择排序逻辑
        //1.每一轮选定一个基准值，向后遍历，找到最小值，交换位置
        //2. 每一轮确定一个最小值
        for (int i = 0; i < a.length-1; i++) {
            int min=a[i];//基准值
            int minPosition=i;//基准值位置
            for(int j = i+1; j < a.length; j++) {
                if (min > a[j]) {//在每一轮找最小值
                    min = a[j];//记录最小值的数组和位置
                    minPosition = j;
                }
            }
            a[minPosition]=a[i];//把最小值位置的值和基准值互换
            a[i]=min;
        }
        System.out.println(Arrays.toString(a));
    }
}

插入排序

import java.util.Arrays;

/**
 * Created by LL on 2021/10/26 9:46
 */
//插入排序
public class Demo2 {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i < a.length; i++) {
            a[i] = (int) (Math.random() * 100);
        }
        System.out.println(Arrays.toString(a));
        //插入排序
        //1. 从下标为1（第二个数值）开始，向后扩展轮数
        //2.从后向前遍历，执行插入元素的过程
        for (int i = 1; i < a.length; i++) {
            int tmp=a[i];//每轮要插入的值
            boolean flag=true;//查看值是否插入
            for (int j = i-1; j>=0; j--) {
                if(tmp<a[j]) {//不满足条件，被比较的值后移
                    a[j + 1] = a[j];
                }else{//满足条件，该值插入在被比较的值后面
                    flag=false;//一旦找到位置，则不需要再插入首位
                    a[j+1]=tmp;
                    break;
                }
            }
            if(flag){
                a[0]=tmp;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}