java语言选择排序详解

落日映苍穹つ 2022-06-03 04:50 133阅读 0赞

上一篇我们讲解了冒泡排序，接下来我们讲解选择排序。选择排序在排序效率方面比冒泡排序的性能要优越一些。  
选择排序思想：每次循环查找最小值下标，记录最小值下标，交换最小值下标和第一个位置的数据。  
排序结果：数从小到大。  
同样以5个数据为例结合选择排序的思想进行图解说明。  
数据为：8、5 、2 、6 、1。  
第一次循环过程如下图：

简单说明：由于需要记录下标，因此需要定义一个变量用于记录最小值的下标，默认值为0。  
第二次循环过程如下图：

简单说明：由于第一次循环已经对最小值进行排序了。因此第二次循环，最小值数据不参与比较。  
第三次循环过程如下图：

简单说明：已经排序过的数据(1,2)。不参与本次排序。  
第四次循环过程如下图：

简单说明：已经排序过的数据(1,2,5)。不参与本次排序。  
文字与图详解完毕，直接上码：  
public static void main(String\[\] args) \{  
// 定义10个数据的数组  
int data\[\] = new int\[10\];  
// 初始化数组  
initData(data);  
// 打印排序前数组数据  
print(data);  
// 选择排序  
selectSort(data);  
// 打印排序后的数组数据  
print(data);  
\}

/\*\*  
\* 选择排序思想：每次循环查找最小值下标，记录最小值下标，交换最小值下标和第一个位置的数据。  
\*  
\* @param data  
\*/  
private static void selectSort(int\[\] data) \{

int minIndex = 0;
        // 比较次数
        for (int i = 0; i < data.length; i++) {
    
            minIndex = i;
            // 循环查找最小值下标
            for (int j = i + 1; j < data.length; j++) {
    
                if (data[j] < data[minIndex]) {
                    // 记录下标
                    minIndex = j;
                }
            }
    
            // 走到这里，找到最小值下标。交换一个位置和最小值下标的数据
            if (minIndex != i) {//如果自己就是最小值下标，不需要交换
                int temp = data[i];
                data[i] = data[minIndex];
                data[minIndex] = temp;
            }
    
        }
    
    }

// 该方法随机生成1-100的随机数  
private static void initData(int\[\] data) \{

for (int i = 0; i < data.length; i++) {
    
            data[i] = (int) Math.ceil(Math.random() * 100);
        }
    
    }
    
    // 该方法用于打印数组数据
    private static void print(int[] data) {
    
        System.out.print("[");
        for (int i = 0; i < data.length; i++) {
    
            if (i != data.length - 1) {
                System.out.print(data[i] + ",");
            } else {
                System.out.println(data[i] + "]");
            }
        }
    
    }