冒泡、直接插入、简单选择排序java代码

最新推荐文章于 2024-11-01 14:48:20 发布

和哈哈mango

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量125

点赞数

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

本文链接：https://blog.csdn.net/qq_44466455/article/details/117623153

版权

排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了三种基本的排序算法：冒泡排序、直接插入排序和简单选择排序。通过Java代码详细展示了每种排序算法的实现过程，并提供了测试用例。这些排序算法虽然效率相对较低，但在理解排序原理和小型数据集处理时具有重要意义。

摘要由CSDN通过智能技术生成

冒泡、直接插入、简单选择排序代码

//冒泡排序
public class NowSelectSort {
    public static void sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int temp = arr[i]; //存储遍历时的最小值
            int flag = i;//存储遍历时最小值的下表
            for(int j =i+1;j<arr.length;j++){//开始循环
                if (arr[j]<temp){//找到更小的值，将位置和值存储起来
                    temp = arr[j];
                    flag = j;
                }
            }
            int temp2 = arr[i];//保存arr[i]的值
            arr[i] = temp;// 将arr[i]与最小的值交换
            arr[flag] = temp2;
        }
    }

    public static void main(String[] args) {
        int arr[]=new int[]{15,29,53,8,4,9,15,86};
        sort(arr);
        for (int t:
             arr) {
            System.out.print(t+" ");
        }
    }
}
//直接插入排序
public class NowInsertSort {

    public static void sort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            if (arr[i] < arr[i-1]) {
                int j = i - 1;
                while (j>=0 && arr[j]>temp){
                    arr[j+1]=arr[j];
                    j--;
                }
                arr[j+1] = temp;
            }
        }
    }
    public static void printArr(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"\t");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        int arr[]=new int[]{15,29,53,8,4,9,15,86};
        printArr(arr);
        sort(arr);
        printArr(arr);
    }
}
//简单选择排序
public class NowSelectSort {
    public static void sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int temp = arr[i]; //存储遍历时的最小值
            int flag = i;//存储遍历时最小值的下表
            for(int j =i+1;j<arr.length;j++){//开始循环
                if (arr[j]<temp){//找到更小的值，将位置和值存储起来
                    temp = arr[j];
                    flag = j;
                }
            }
            int temp2 = arr[i];//保存arr[i]的值
            arr[i] = temp;// 将arr[i]与最小的值交换
            arr[flag] = temp2;
        }
    }

    public static void main(String[] args) {
        int arr[]=new int[]{15,29,53,8,4,9,15,86};
        sort(arr);
        for (int t:
             arr) {
            System.out.print(t+" ");
        }
    }
}