JAVA排序算法之选择排序_java 双精度排序-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41485544/article/details/89422793

本文详细解析了选择排序算法的实现过程，通过代码示例和逐步分析，展示了如何通过两层循环找到数组中最小元素并将其放到正确位置，最终完成排序。

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

话不多说，先看图：
在这里插入图片描述
对照代码来讲：

package sort;

import java.util.Arrays;

public class SelectSort {
	public static void sort(int[] a) {
		for(int i = 0; i <= a.length-1; i++) {
			for(int j = i+1; j <= a.length-1; j++) {
				if(a[i] > a[j]) {
					int t = a[i];
					a[i] = a[j];
					a[j] = t;
				}
			}
		}
	}
	public static void main(String[] args) {
		int[] a= {3,9,-4,0,16,7,20,5,2};
		sort(a);
		System.out.println(Arrays.toString(a));
	}
}

两层循环，外层 i ，内层 j ，每次以 a[i]为基准，循环内层 j ，比较 a[i] 与 a[j] 的大小，当 a[i] > a[j] 时，交换值，这样一轮循环完，a[i] 的值就是当前最小。
下面是打印的每层循环的情况：

i：0，j：1——>[3, 9, -4, 0, 16, 7, 20, 5, 2]
i：0，j：2——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：0，j：3——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：0，j：4——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：0，j：5——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：0，j：6——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：0，j：7——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：0，j：8——>[-4, 9, 3, 0, 16, 7, 20, 5, 2]
i：1，j：2——>[-4, 3, 9, 0, 16, 7, 20, 5, 2]
i：1，j：3——>[-4, 0, 9, 3, 16, 7, 20, 5, 2]
i：1，j：4——>[-4, 0, 9, 3, 16, 7, 20, 5, 2]
i：1，j：5——>[-4, 0, 9, 3, 16, 7, 20, 5, 2]
i：1，j：6——>[-4, 0, 9, 3, 16, 7, 20, 5, 2]
i：1，j：7——>[-4, 0, 9, 3, 16, 7, 20, 5, 2]
i：1，j：8——>[-4, 0, 9, 3, 16, 7, 20, 5, 2]
i：2，j：3——>[-4, 0, 3, 9, 16, 7, 20, 5, 2]
i：2，j：4——>[-4, 0, 3, 9, 16, 7, 20, 5, 2]
i：2，j：5——>[-4, 0, 3, 9, 16, 7, 20, 5, 2]
i：2，j：6——>[-4, 0, 3, 9, 16, 7, 20, 5, 2]
i：2，j：7——>[-4, 0, 3, 9, 16, 7, 20, 5, 2]
i：2，j：8——>[-4, 0, 2, 9, 16, 7, 20, 5, 3]
i：3，j：4——>[-4, 0, 2, 9, 16, 7, 20, 5, 3]
i：3，j：5——>[-4, 0, 2, 7, 16, 9, 20, 5, 3]
i：3，j：6——>[-4, 0, 2, 7, 16, 9, 20, 5, 3]
i：3，j：7——>[-4, 0, 2, 5, 16, 9, 20, 7, 3]
i：3，j：8——>[-4, 0, 2, 3, 16, 9, 20, 7, 5]
i：4，j：5——>[-4, 0, 2, 3, 9, 16, 20, 7, 5]
i：4，j：6——>[-4, 0, 2, 3, 9, 16, 20, 7, 5]
i：4，j：7——>[-4, 0, 2, 3, 7, 16, 20, 9, 5]
i：4，j：8——>[-4, 0, 2, 3, 5, 16, 20, 9, 7]
i：5，j：6——>[-4, 0, 2, 3, 5, 16, 20, 9, 7]
i：5，j：7——>[-4, 0, 2, 3, 5, 9, 20, 16, 7]
i：5，j：8——>[-4, 0, 2, 3, 5, 7, 20, 16, 9]
i：6，j：7——>[-4, 0, 2, 3, 5, 7, 16, 20, 9]
i：6，j：8——>[-4, 0, 2, 3, 5, 7, 9, 20, 16]
i：7，j：8——>[-4, 0, 2, 3, 5, 7, 9, 16, 20]

可以看出来，外层 i 每完整循环一次，就会把 i 及 i 后面最小的值交换到 i 处。

以上就是选择排序，时间复杂度为：O(n的平方)。