十大排序算法（java例子）

最新推荐文章于 2024-05-18 16:42:38 发布

迷路的老虎LH

最新推荐文章于 2024-05-18 16:42:38 发布

阅读量20

点赞数

分类专栏：算法文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/hello_qaz123/article/details/131621864

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

算法名称	平均时间复杂度	空间复杂度	稳定性
选择排序	n²	1	不稳
插入排序	n²	1	稳
冒泡排序	n²	1	稳

一、选择排序（一）

import java.util.Random;

/**
 * 选择排序
 */

public class TestSort1 {
    public static void main(String[] args) {
        //int[] num = {32,65,11,35,12,99,565,33,19,55,79};
        System.out.println("排序前：");
        int[] num = generateIntArray();
        System.out.println();
        System.out.println("排序后：");
        sortIntArray(  num);

        printIntArray(num);
    }
    private static void sortIntArray(int[] num){
        for(int t=0;t<num.length-1;t++) {
            int j=t;
            for (int i = t+1; i<  num.length; i++) {

                if ( num[j] >num[i]) {
                    j =i;
                }
            }
            changeIntArray(num,j,t);
        }
    }
    private static int[] generateIntArray(){

        int[] num =new int[10];
        Random random =new Random();
        for(int i=0;i<num.length;i++){
            num[i] = random.nextInt(100);
            System.out.print(num[i]+" ");
        }
        return num;
    }
    private static void changeIntArray(int[] num,int i ,int j){
        int tempNum = num[i];
        num[i] = num[j];
        num[j] = tempNum;
    }

    private static void printIntArray(int[] num){
        for(int i=0;i<num.length;i++){
            System.out.print(num[i]+" ");
        }
    }
}

二、选择排序（二）

import java.util.Random;

/**
 * 插入排序
 */

public class TestSort3 {
    public static void main(String[] args) {
        //int[] num = {32,65,11,35,12,99,565,33,19,55,79};
        System.out.println("排序前：");
        int[] num = generateIntArray();
        System.out.println();
        System.out.println("排序后：");
        sortIntArray(  num);

        printIntArray(num);
    }
    private static int[] sortIntArray(int[] num){
        for (int i =1 ;i< num.length ; i++) {

            for(int t=i;t>0;t--) {
                if ( num[t] <num[t-1]) {
                    changeIntArray(num,t,t-1);
                }
            }

        }

        return num;

    }

    private static void printIntArray(int[] num){
        for(int i=0;i<num.length;i++){
            System.out.print(num[i]+" ");
        }
    }
    private static int[] generateIntArray(){

        int[] num =new int[10];
        Random random =new Random();
        for(int i=0;i<num.length;i++){
            num[i] = random.nextInt(100);
            System.out.print(num[i]+" ");
        }
        return num;
    }
    private static void changeIntArray(int[] num,int i ,int j){
        int tempNum = num[i];
        num[i] = num[j];
        num[j] = tempNum;
    }

}

三、冒泡排序（三）

import java.util.Random;

/**
 * 冒泡排序
 */

public class TestSort2 {
    public static void main(String[] args) {
        //int[] num = {32,65,11,35,12,99,565,33,19,55,79};
        System.out.println("排序前：");
        int[] num = generateIntArray();
        System.out.println();
        System.out.println("排序后：");
        sortIntArray(  num);

        printIntArray(num);
    }
    private static int[] sortIntArray(int[] num){
        for (int i = num.length-1; i>0; i--) {

            for(int t=0;t<num.length-1;t++) {
                if ( num[t] >num[t+1]) {
                    changeIntArray(num,t,t+1);
                }
            }

        }
        return num;

    }

    private static void printIntArray(int[] num){
        for(int i=0;i<num.length;i++){
            System.out.print(num[i]+" ");
        }
    }
    private static int[] generateIntArray(){

        int[] num =new int[10];
        Random random =new Random();
        for(int i=0;i<num.length;i++){
            num[i] = random.nextInt(100);
            System.out.print(num[i]+" ");
        }
        return num;
    }

    private static void changeIntArray(int[] num,int i ,int j){
        int tempNum = num[i];
        num[i] = num[j];
        num[j] = tempNum;
    }
}