java 简单排序

冒泡:外循环控制比较次数,内循环控制数组元素交换

import java.util.Arrays;
public class MaoPaoSort {
    
    public static void main(String[] args) {
        long[] arr = {67,90,34,67,89};
        long[] longs = maoPaoSort(arr);
        System.out.println(Arrays.toString(longs));

    }
    private static long[] maoPaoSort(long[] arr) {
        long temp;
        for (int i = 1; i < arr.length-1; i++) {//控制次数
            for (int j = arr.length-1; j > i; j--) {//冒泡交换
                if(arr[j]<arr[j-1]){
                    temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
        }
        return arr;
    }
}

选择:K找最小元素,与当前元素交换,时间复杂度低于冒泡

import java.util.Arrays;
public class SelectSort {
    public static void main(String[] args) {
        long[] arr={78,84,21,3,53};
        long[] longs = selectSort(arr);
        System.out.println(Arrays.toString(longs));
    }

    private static long[] selectSort(long[] arr) {
        int k = 0;//用于选择
        long temp = 0;
        for (int i = 0; i < arr.length-1; i++) {//比较次数
            k=i;//指向循环开始的位置
            for (int j = i; j <arr.length; j++) {
                if(arr[j]<arr[k]){
                    k = j;//指向最小
                }
            }
            /*
            * 找到最小元素,存入临时变量
            */
            temp = arr[i];
            arr[i]=arr[k];
            arr[k] = temp;
        }
        return arr;
    }
}

插入:

import java.util.Arrays;
public class InsertSort {
    
    public static void main(String[] args) {

//建立一个数组
        long[] arr = {10, 12, 15, 25, 1};
//建立一重循环，可以从头到尾去遍历每一个元素
        for (int i = 1; i < arr.length; i++) {
//将当前的元素的值赋值给key，记录当地元素的值，以便与前边的元素进行比较大小
            long temp = arr[i];
//定义当前元素下标的前一位元素的下标
            int j = i - 1;
//建立循环，比较当前元素与前边元素的值
            while (j >= 0 && arr[j] > temp) {
//因为当前元素比前一位元素小，所以把前边一位元素的值赋予后边一位，即是将该元素的位置后移一位
                arr[j + 1] = arr[j];
//将下标数字减一，以便比较当前元素和前边两位的大小
                j--;
            }
//当前元素比前边元素大，跳出循环，将当前元素的值赋值给该位置的元素，即是将该元素安插在当前位置
            arr[j + 1] = temp;
        }
//遍历数组，输出数组各元素
            System.out.print(Arrays.toString(arr));
    }

}