排序(3)_数组高级选择排序

于 2017-12-25 14:10:00 发布
阅读量141 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： java
原文链接：https://my.oschina.net/u/3735426/blog/1594536
本文详细解析了选择排序算法的实现过程，通过逐步展示每一次排序的代码和控制台输出结果，帮助读者深入理解选择排序的工作原理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原理:

        从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处。

图解：

        132054_720J_3735426.png

第一次排序的代码:

     

import java.util.Arrays;

/**
 * Created by i_science on ${date}
 */
public class Test001 {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24,69,80,57,13};
        System.out.println("没有排序时的数组为:"+Arrays.toString(arr));
        //第一次排序
        selectSort1(arr);
        System.out.println("第一次排完序过后的数组为:"+Arrays.toString(arr));
    }

    /**
     * 选中排序推倒过程
     */
    public static void selectSort1(int[] arr){
        //第一次排序
        int index = 0;//代表第一个元素的索引
        for(int i = 1;i<arr.length;i++){
            if(arr[i] < arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
    }
}

 控制台打印效果:

133446_Ijwy_3735426.png

第二次排序的代码:

import java.util.Arrays;

/**
 * Created by i_science on ${date}
 */
public class Test001 {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24,69,80,57,13};
        System.out.println("没有排序时的数组为:"+Arrays.toString(arr));
        //第一次排序
        selectSort1(arr);
        System.out.println("最终的数组为:"+Arrays.toString(arr));
    }

    /**
     * 选中排序推倒过程
     */
    public static void selectSort1(int[] arr){
        //第一次排序
        int index = 0;//代表第一个元素的索引
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i] < arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第一次比较完后的数组为:"+Arrays.toString(arr));
        //第二次排序
        index = 1;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第二次比较完后的数组为:"+Arrays.toString(arr));
    }
}

控制台打印:

133855_VypC_3735426.png

第三次排序的代码:

import java.util.Arrays;

/**
 * Created by i_science on ${date}
 */
public class Test001 {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24,69,80,57,13};
        System.out.println("没有排序时的数组为:"+Arrays.toString(arr));
        //第一次排序
        selectSort1(arr);
        System.out.println("最终的数组为:"+Arrays.toString(arr));
    }

    /**
     * 选中排序推倒过程
     */
    public static void selectSort1(int[] arr){
        //第一次排序
        int index = 0;//代表第一个元素的索引
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i] < arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第一次比较完后的数组为:"+Arrays.toString(arr));
        //第二次排序
        index = 1;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第二次比较完后的数组为:"+Arrays.toString(arr));

        //第二次排序
        index = 2;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第三次比较完后的数组为:"+Arrays.toString(arr));
    }
}

控制台打印:

134631_G3aA_3735426.png

第四次排序的代码:

import java.util.Arrays;

/**
 * Created by i_science on ${date}
 */
public class Test001 {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24,69,80,57,13};
        System.out.println("没有排序时的数组为:"+Arrays.toString(arr));
        //第一次排序
        selectSort1(arr);
        System.out.println("最终的数组为:"+Arrays.toString(arr));
    }

    /**
     * 选中排序推倒过程
     */
    public static void selectSort1(int[] arr){
        //第一次排序
        int index = 0;//代表第一个元素的索引
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i] < arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第一次比较完后的数组为:"+Arrays.toString(arr));
        //第二次排序
        index = 1;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第二次比较完后的数组为:"+Arrays.toString(arr));

        //第三次排序
        index = 2;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第三次比较完后的数组为:"+Arrays.toString(arr));

        //第四次排序
        index = 3;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第四次比较完后的数组为:"+Arrays.toString(arr));
    }
}

控制台打印:

134849_Gj2x_3735426.png

 

最终用选择排序的代码:

import java.util.Arrays;

/**
 * Created by i_science on ${date}
 */
public class Test001 {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24,69,80,57,13};
        System.out.println("没有排序时的数组为:"+Arrays.toString(arr));
        //第一次排序
        selectSort1(arr);
        System.out.println("最终的数组为:"+Arrays.toString(arr));
        System.out.println("------使用选择排序的方法对数组排序--------");
        selectSort2(arr);
    }

    /**
     * 选中排序推倒过程
     */
    public static void selectSort1(int[] arr){
        //第一次排序
        int index = 0;//代表第一个元素的索引
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i] < arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第一次比较完后的数组为:"+Arrays.toString(arr));
        //第二次排序
        index = 1;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第二次比较完后的数组为:"+Arrays.toString(arr));

        //第三次排序
        index = 2;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第三次比较完后的数组为:"+Arrays.toString(arr));

        //第四次排序
        index = 3;
        for(int i = 1+index;i<arr.length;i++){
            if(arr[i]<arr[index]){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println("第四次比较完后的数组为:"+Arrays.toString(arr));
    }

    /**
     * 选择排序
     */
    public static void selectSort2(int[] arr){
        for(int index = 0;index<arr.length-1;++index){
            for(int i = 1+index;i<arr.length;++i){
                if(arr[i]<arr[index]){
                    int temp = arr[i];
                    arr[i] = arr[index];
                    arr[index] = temp;
                }
            }
        }
        System.out.println("选择排序完成排序功能后的数组为："+Arrays.toString(arr));
    }
}

 

转载于:https://my.oschina.net/u/3735426/blog/1594536

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值