java冒泡排序

最新推荐文章于 2025-09-06 09:33:29 发布

原创最新推荐文章于 2025-09-06 09:33:29 发布 · 650 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

207 篇文章

订阅专栏

本文介绍了两种常见的排序算法——冒泡排序和选择排序的实现方式，并通过示例代码进行详细解释。重点在于理解这两种算法的工作原理及其实现细节，以便在实际应用中灵活选择合适的排序方法。

//选择排序
class SwitchTest
{
    public static void main(String[] args)
    {
        int[] arr = {3,5,6,23,45,2};
         
        //排序前
        printArray(arr);
         
        //排序后
        // selectSort(arr);
        bubbleSort(arr);
        printArray(arr);
    }
     
    //冒泡排序
    public static void bubbleSort(int[] arr)
    {
        for(int x=0;x<arr.length-1;x++)
        {
            for(int y=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少，-1，避免越界
            {
                if(arr[y]>arr[y+1])
                {
                    int temp = arr[y];
                    arr[y] = arr[y+1];
                    arr[y+1] = temp;
                }
            }
        }
    }
     
    //选择排序
    public static void selectSort(int[] arr)
    {
        for(int x=0;x<arr.length-1;x++)
        {
            for(int y=x+1;y<arr.length;y++)
            {
                if(arr[x]>arr[y])
                {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }
    }
     
    public static void printArray(int[] arr)
    {
        System.out.print("[");
        for(int x=0;x<arr.length;x++)
        {
            if(x!=arr.length-1)
                System.out.print(arr[x]+", ");
            else
                System.out.println(arr[x]+"]");
        }
    }
}