java实现数组的冒泡排序、选择排序代码

最新推荐文章于 2025-11-25 12:12:25 发布

原创最新推荐文章于 2025-11-25 12:12:25 发布 · 4.2w 阅读

26 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

73 篇文章

订阅专栏

本文详细介绍了两种基本的数组排序算法——冒泡排序和选择排序。通过具体的Java代码实现，展示了如何通过比较元素来逐步将数组按升序排列。此外，还提供了一个用于输出数组的辅助类。

数组排序之冒泡排序：
相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

package cn.lgt.sortarray;

public class MaoPaoSort {
    public static void maoPaoSort(int[] arr){
        //冒泡排序
        for(int i = 0; i < arr.length; i++){
            for(int j = 0; j < arr.length-1-i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            //PrintArray.printArray(arr);
        }
        PrintArray.printArray(arr);
    }
}

数组排序之选择排序：
从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处

package cn.lgt.sortarray;

public class XuanZeSort {
    //选择排序
    public static void xuanZeSort(int[] arr){
        for(int i = 0; i < arr.length; i++){
            for(int j = i+1; j< arr.length; j++){
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            //PrintArray.printArray(arr);
        }
        PrintArray.printArray(arr);
    }
}

数组遍历输出

package cn.lgt.sortarray;

public class PrintArray {
    public static void printArray(int[] arr) {
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            if (i != arr.length - 1) {
                System.out.print(arr[i] + ", ");
            } else {
                System.out.print(arr[i]);
            }
        }
        System.out.println("]");
    }
}

main方法代码

package cn.lgt.sortarray;

public class SortDemo {
    public static void main(String[] args) {
        System.out.println("排序算法");
        System.out.println("-----------------------");
        int[] array = {23, 2, 12, 33, 65, 46, 9, 1, 5};
        PrintArray.printArray(array);//输出数组
        //MaoPaoSort.maoPaoSort(array);//冒泡排序
        XuanZeSort.xuanZeSort(array);//选择排序
    }
}