选择排序算法--详细解析及简单使用

最新推荐文章于 2026-06-04 10:50:29 发布

原创最新推荐文章于 2026-06-04 10:50:29 发布 · 363 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文详细解析了选择排序算法的工作原理，通过逐步演示如何进行升序排序，展示了如何通过交换位置来找到并安放最小值。代码示例清晰地说明了选择排序的过程，最终实现了一个简单的选择排序算法。

首先，我们需要了解选择排序是怎样的一个排法。

*名词解释：选择排序——固定值与其他值依次比较大小，互换位置。

想必同学们都知道两数之间交换位置的方法：

if(a > b){
    int temp = a;
    a = b;
    b = temp;
}

下面我们进行升序排序，仔细看我怎么一步一步去交换位置。

比如数组 arr[ ] = { 4, 2, 5, 1, 3 }

第一组

第一次循环：4 和 2 进行交换

第二次循环：2 和 5 进行交换

第三次循环：2 和 1 进行交换

第四次循环：1 和 3 进行交换

现在我们取到了最小的数，并且把它安置在了第一个位置，写如下代码：

int index = 0;//下标从0开始
for(int j = index + 1; j < arr.length; j++){//第一次为 下标0 和 下标1 比较，所以 j 从 1 开始，因而数组的长度不用减1，和冒泡排序区别开
    if(arr[index] > arr[j]){
        int temp = arr[index];
        arr[index] = arr[j];
        arr[j] = temp;
    }
}

第二组

第一次循环：4 和 5 进行交换

第二次循环：4 和 2 进行交换

第三次循环：2 和 3 进行交换

取到了第二小的数：

index++;
for(int j = index + 1; j < arr.length; j++){
    if(arr[index] > arr[j]){
        int temp = arr[index];
        arr[index] = arr[j];
        arr[j] = temp;
    }
}

第三组

第一次循环：5 和 4 进行交换

第二次循环：4 和 3 进行交换

这次找到了3：继续index++

第四组

第一次循环：5 和 4 进行交换

这次找到了 4，自然 5 就在最后

我们就得到结果：1 2 3 4 5

经过这 4 次的循环我们得到以下代码：

for(int i = 0; i < arr.length -1; i++){//循环了四组，既数组长度-1
    
}

最后我们把之前的代码整理如下：

public class TestSelection{//选择排序
    public static void main(String[] args){
        int[] arr = {4, 2, 5, 1, 3};
		
        for(int i = 0; i < arr.length - 1; i++){
            for(int j = 1 + i; j < arr.length; j++){//用外循环的变量 i 当做数组的下标，j从1开始，且随 i 递增
                if(arr[i] > arr[j]){//i=0时j=1
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        Foreach(arr);//调用遍历函数
    }
	 
    public static void Foreach(int[] arr){//定义一个遍历数组的函数
        for(int i : arr){//for each循环
            System.out.print(i);
        }
        System.out.println();
    }
}

运行结果：12345