四、Java版选择排序算法

一、核心思想

扫描所有的元素，得到最少的元素，并将最小的元素与左边第一个元素进行交换。再次扫描除了第一个位置以外的所有元素，得到最小的元素，与左边第二个元素进行交换。以此类推。

二、源码

package com.ctw;

/**
 * @author TongWei.Chen 2018-09-25 16:01:32
 * @Description: 选择排序
 * @Project sjjg-sf
 */
public class SelectSort {

    /**
     * 选择排序
     */
    public static void selectSort(long[] arr) {
        // 0、定义交换变量,注意：细节操作，我没放到for里面，是为了外面定义只生成一个变量到栈里。
        long temp;
        // 1、标记最小数的下标
        int index;
        // 2、外层控制循环的趟数
        for (int i = 0; i < arr.length - 1; i ++) {
            // 3、默认每次最小为当前循环趟数
            index = i;
            // 4、int j = i + 1;是因为每一次外层循环都会选择出一个最小的数放到最左侧。这里每次只需要遍历接着循环次数下标开始即可。
            // +1是因为在对比大小（arr[index] > arr[j]）的时候，若不+1，则是arr[0] > arr[0]
            // 若不懂则自己用纸笔写！！！！！一定要写！！！
            for (int j = i + 1; j < arr.length; j ++) {
                // 5、若当前最小值比arr[j]大的话，则改变最小值的标记下标
                if (arr[index] > arr[j]) {
                    index = j;
                }
            }
            // 5、换位置
            temp = arr[i];
            arr[i] = arr[index];
            arr[index] = temp;
        }
    }

    public static void main(String[] args) {
        MyArray array = new MyArray();
        array.add(111L);
        array.add(13L);
        array.add(31L);
        array.add(211L);
        array.add(11L);
        array.add(12L);
        array.add(23L);
        array.add(31L);
        array.add(41L);
        array.add(551L);
        selectSort(array.getArr());
        array.display();
    }

}

三、广告

• 码云地址

  https://gitee.com/geekerdream/

• QQ群【Java初学者学习交流群】：458430385

• 微信公众号【Java码农社区】

  

  img

• 今日头条号：编程界的小学生