0
点赞
收藏
分享

微信扫一扫

选择排序--SelectionSort

胡桑_b06e 2022-04-26 阅读 39
public class SelectionSort {

    public static void main(String[] args) {
        int arr[]={8,9,4,2,6,7,1};
         SelectionSort selectionSort=new SelectionSort();
         selectionSort.selectionsort(arr);
         for (int i=0;i<arr.length;i++){
             System.out.print(arr[i]+"、");
         }
    }

    void selectionsort(int arr[]){
        for (int i=0;i<arr.length;i++){
            int min=i;
             for (int j=i+1;j<arr.length;j++){
                 if(arr[min]>arr[j]){
                     //交换下标,min为小值的下标
                     min=j;
                 }
             }
            if(min!=i){
                //把min值放去i的位置,原来i位置的值放到min处,这里只进行了一次选择排序
                int swap=arr[i];
                arr[i]=arr[min];
                arr[min]=swap;
            }
        }
    }
}
/*
选择排序思想,每次排序只交换一次数组的值,这里选择用下标来调换
 */

1246789Process finished with exit code 0
举报

相关推荐

0 条评论