选择排序算法（Java实现）

最新推荐文章于 2025-12-21 18:06:03 发布

原创最新推荐文章于 2025-12-21 18:06:03 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #java #算法

这篇博客展示了如何使用选择排序算法对一个无序的整数数组进行排序。代码实现包括一个主方法展示排序前后的数组，以及一个内部的`selectSort`方法用于执行选择排序。在排序过程中，通过比较找到最小值并交换位置，最终得到升序排列的数组。

public class SelectSort {
    public static  void  main(String[] args){
        int[] arr={3,1,15,29,16,9,66,84,42,36,99};
        System.out.print("给定一个无序的数组：");
        for(int i:arr){
            System.out.print(i+" ");
        }
        System.out.println("\n");
        SelectSort select=new SelectSort();
        select.selectSort(arr);
        System.out.print("选择排序后的数组：");
        for(int i:arr){
            System.out.print(i+" ");
        }
    }

    private  int[] selectSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            int min=i;
            for(int j=min+1;j<arr.length;j++){
                if(arr[j]<arr[min]){
                    swap(arr,j,min);
                }
            }
        }
        return arr;
    }

    private void swap(int[] arr,int i,int j){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
}