Java之选择排序、插入排序、冒泡排序

Java之选择排序、插入排序、冒泡排序

一、选择排序

算法逻辑：外层循环从首位向后，来控制向后的位置，内层循环从外层循环的下一位置开始，向后遍历，外层循环的位置和内层循环的位置进行循环比较，内层循环比较完一轮过后，会找到一个最值，这个最值和与外层循环交换位置

实现代码：

package demo;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @Author lichangxin
 * @Date 2020-07-14
 * @Description
 */
public class 选择排序 {
    public static void main(String[] args) {
        int[] a={5,9,1,4,8,13};
        for (int i = 0; i <a.length ; i++) {
            int min=a[i];
            int index=i;
            for (int j = i; j <a.length ; j++) {
                if (min>a[j]){
                    min=a[j];
                    index=j;
                }
            }
            a[index]=a[i];
            a[i]=min;
        }

        System.out.println(Arrays.toString(a));
    }
}

二、插入排序

算法逻辑：外层循环从首位循环到末位-1的位置，内层，原数组复制到一个长度+1的新数组，用这个元素从数组的最后进行比较，如果这个值小于数组值，则向前进一个，然后再次进行比较，如果这个元素比数组值小，则将该元素放在这个数组值的后面

代码实现：

package demo;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @Author lichangxin
 * @Date 2020-07-14
 * @Description
 */
public class demo插入排序法 {
    public static void main(String[] args) {
        /*
        逻辑：从第二位开始，向前比较，进行插入逻辑
         */
        int [] a={1,3,2,5,8,4};
        for (int i = 1; i < a.length; i++) {
            int tmp=a[i];
            boolean isInsert=false;
            for (int j = i-1; j>=0 ; j--) {
                //如果遇到比自己大的，大值后移，如果比较小，就在后方插入
                //如果一直没有插入，就插入在首位
                if (tmp<a[j]){
                    a[j+1]=a[j];
                }else {
                    a[j+1]=tmp;
                    isInsert=true;
                    break;
                }
            }
            if (!isInsert){
                a[0]=tmp;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

三、冒泡排序

算法逻辑：1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3.针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成。

代码实现：

package preview.demo;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @Author lichangxin
 * @Date 2020-07-15
 * @Description  冒泡排序
 */
public class demo1 {
    public static void main(String[] args) {
        int[] a={21,65,8,785,12,132,544,65,99};
        //定义循环次数
        for (int i = 0; i <a.length-1 ; i++) {
            //循环比较过程
            boolean isSorted=false;
            for (int j = 0; j <a.length-1-i ; j++) {
                if (a[j]>a[j+1]){//前一个比后一个大
                    //需要交换
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    isSorted=true;
                }
            }
            if (isSorted==false){//本轮没有任何交换，已经有序
                break;

            }
        }
        System.out.println(Arrays.toString(a));
    }
}