用JAVA实现选择排序

Posted 2021-04-15 富贵的神秘星空

  选择排序就是在一堆数据中选择最大或者最小的依次放在排好序列的后面，直到所有的数据都排完 ，每次需要检查的数据会逐渐减少，最后一次需要检查的数据只有一个，因为大0表示法忽略二分之一这样的常数，所以运行的时间一般写作为O(n²)。

  选择排序是一种灵性的算法，但是速度不是很快。快速排序是一种更加快速的排序方法，后续我在进行撰写。

下图是根据思路，来用JAVA实现的方法

一般正常情况下，用一个方法即可：如下图：

因为只用了一个数组is。所以不需要返回值，直接打印使用is，即为排序后的数据。

图片是为了学习和思考，所以又加了能copy的代码：

/**

* 选择排序

* @param is 要排序的数组

* @author zhao.fg

*/

public static void selectSort(int[] is) {

        for (int i = 0; i < is.length; i++) {

            int num = is[i]; //用来保存最小的值

            int num_index = i; //用来保存最小的数据

            for (int j = i + 1; j < is.length; j++) {

                if (is[j] < num) {//此处<号判断从小到大排序，>号从大到小

                num = is[j];

                num_index = j; 

                }

            }

            if (num_index != i) {//将最小值与i下标数据互换

                is[num_index] = is[i];

                is[i] = num;

            }

        }

    }