java面试准备之基础排序——冒泡与选择排序

最新推荐文章于 2025-09-05 16:34:31 发布

转载最新推荐文章于 2025-09-05 16:34:31 发布 · 56 阅读

文章标签：

#java #面试

本文对比了选择排序和冒泡排序两种基本排序算法，并提供了Java实现代码，详细解释了每种算法的工作原理、效率和应用场景。

选择排序：

[java]

public void select(int[] arr){

        for(int i=0;i<arr.length;i++){

            for(int j=i+1;j<arr.length;j++){

                if(arr[j]>arr[i]){

                    int one = arr[i];

                    arr[i]=arr[j];

                    arr[j]=one;

                }

            }



        }



    }

冒泡排序：

[java]

public static int[] popo(int[] arr){

        for(int i=0;i<arr.length-1;i++){

            for(int j=1,k=0;j<arr.length-i;j++,k++){

                if(arr[k]>arr[j]){

                    int one = arr[k];

                    arr[k]=arr[j];

                    arr[j]=one;

                }



            }

        }

        for(int i=0;i<arr.length;i++){



            System.out.print(arr[i]+" ");

        }

        return arr;

    }