标签：int 别玩 元素 无序 maxIndex 学习 length array 排序

选择排序

思想

将数组看为完全无序数组，遍历无序区间找出最大元素，与无序区间的最后一个进行交换，重复此过程直至数组完全有序。

代码

 public static void selSort(int[] array){
        //n个数，需要比较(n-1)趟
        for (int i = 0; i <array.length-1 ; i++) {
            //1.假设第0号下标的元素为最大元素
            int maxIndex=0;
            //区间划分
            //无序区间：[0,array.length-i)
            //有序区间：[array.length-i,array.length)
            //遍历找最大元素
            for (int j = 1; j <array.length-i; j++) {
                if (array[j]>array[maxIndex]){
                    maxIndex=j;
                }
            }
            //找到最大元素，将其与无序区间的最后一个元素进行交换
            swap(array,maxIndex,array.length-i-1);
        }
        System.out.println(Arrays.toString(array));
    }

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

标签：int,别玩,元素,无序,maxIndex,学习,length,array,排序
来源： https://blog.csdn.net/qq_44977025/article/details/114380917

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。