选择排序 java代码

最新推荐文章于 2022-10-11 23:27:18 发布

原创最新推荐文章于 2022-10-11 23:27:18 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #排序

数据结构同时被 2 个专栏收录

5 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

本文通过两个示例展示了选择排序算法的优化实现方式。该算法在每轮遍历中找到最小元素并仅在一轮结束时进行一次交换，提高了排序效率。


public class SelectionSort {


    public static void main(String[] args) {
        int[] arr={1,3,2,45,65,33,12};
        System.out.println("交换之前：");
        for(int num:arr){
            System.out.print(num+" ");
        }
        //选择排序的优化
        for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
            int k = i;
            for(int j = k + 1; j < arr.length; j++){// 选最小的记录
                if(arr[j] < arr[k]){
                    k = j; //记下目前找到的最小值所在的位置
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i != k){  //交换a[i]和a[k]
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
        System.out.println();
        System.out.println("交换后：");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }




}
public class SelectionSort {


    public static void main(String[] args) {
        int[] arr={1,9,11,90,67,111,36};
        System.out.println("交换之前：");
        for(int num:arr){
            System.out.print(num+" ");
        }
        //选择排序的优化
        for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
            int k = i;
            for(int j = k + 1; j < arr.length; j++){// 选最小的记录
                if(arr[j] < arr[k]){
                    k = j; //记下目前找到的最小值所在的位置
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i != k){  //交换a[i]和a[k]
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
        System.out.println();
        System.out.println("交换后：");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }




}