排序算法的一个小总结

1.冒泡排序

1.1冒泡排序流程(思想-相邻进行比较‘沉底操作’)

1. 对数组中的元素，依次进行比较相邻两个元素的大小
2. 如果前面的元素大于后面的元素，就交换这两个数据。经过第一轮的多次比较排序后，就可以将数组中最大的元素进行‘沉底’操作，将数组中最大的一个元素放在数组中最后的一个位置
3. 再用同样的方法进行‘沉底’操作，不过这回比较的就是排除最后一个位置的数组元素，剩余的元素进行比较即可

1.2冒泡排序代码

import java.util.Scanner;//导入包
/**
 * 冒泡排序
 */
public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//定义数组的大小
        int [] data = new int[n];//定义数组
        int temp;//中转站(进行交换)
        for (int i = 0; i < n ; i++) {//循环对数组进行赋值
            data[i] = sc.nextInt();
        }
        for (int i = 0; i < n-1; i++) {//一共需要比较n-1趟
            for (int j = 0; j < n-i-1; j++) {//每次需要进行比较n-i-1次
                if (data[j]>data[j+1]) {//比较相邻的元素 若符合条件则进行交换
                    temp = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = temp;
                }
            }
        }
        for (int i:data){//增强for循环
            System.out.print(i+" ");
        }
    }
}

2.选择排序

2.1选择排序流程(思想-在合适的位置放合适的元素)

1. 首先从原始数组中选择最小的1个数据，将其和位于第一个位置的数据交换
2. 接着从剩下的n-1个数据中选择最小的一个数据与第二个位置的元素进行交换
3. 然后不断重复上述过程，直到剩余最后一个元素(剩余的最后一个元素就是则会个数组中最大的一个元素)

2.2选择排序代码

import java.util.Scanner;

/**
 * 选择排序法
 */
public class Test1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();//定义的数组长度
        int [] date = new int[n];//定义的数组
        int temp;//中间站(用于实现交换)
        for (int i = 0; i < n ; i++) {//进行输入数组元素
            date[i] = sc.nextInt();
        }
        for (int i = 0; i < n-1 ; i++) {//依次选择要放置位置上的元素
            for (int j = i+1; j < n; j++) {//依次与剩余元素进行比较--------比较一次
                if (date[i]>date[j]){//当位置上的元素大于进行比较元素时进行交换
                    temp = date[i];
                    date[i] = date[j];
                    date[j] = temp;
                }
            }
        }
        for (int i: date){//增强for循环
            System.out.print(i+" ");
        }
    }
}

3.插入排序

3.1选择排序流程(思想-默认已有一个已排完的数组，之后的元素进行插入)

1. 默认数组中的第一个元素是已经排完顺序的数组，之后数组中的元素皆为要进行插入的元素
2. 之后由第二个元素进行依次与已经排好顺序的数组元素进行比较，选择合适的位置进行插入
3. 循环2过程直到最后一个元素插入

3.2选择排序代码

import java.util.Scanner;

/**
 * 插入排序法
 */

public class Test3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//数组元素个数
        int [] date = new int[n];
        for (int i = 0; i < n; i++) {//进行数组元素的输入
            date[i] = sc.nextInt();
        }
        for (int i = 1; i < date.length; i++) {
            int temp = date[i];//储存要进行比较的元素
            int j = i-1;//要进行比较排序的数组中的最后的一个元素的位置
             while (j>=0 && temp<date[j]){
                 //注意:这个&&不能进行省略为&
                 //如省略则会出现 输入 2 3 4 5 1 进行排序报错越界的问题

                //进行判断要比较的位置元素大于要进行要进行插入的元素且
                //要比较位置元素位置序号大于等于0
                date[j+1] = date[j];//进行元素后移
                j--;//要进行比较元素的位置
            }
            date[j+1] = temp;//在合适的位置插入
        }

        for (int i:date){//增强for循环
            System.out.print(i+" ");
        }
    }
}