排序算法之简单选择排序

原创于 2015-10-21 09:52:03 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单直观但效率较低的选择排序算法，并提供了完整的Java实现代码。该算法通过不断选择未排序部分的最小元素并将其放置到已排序序列的末尾来完成排序过程。文章还分析了选择排序的时间复杂度为O(n²)、空间复杂度为O(1)，并且是非稳定的排序方法。

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

时间复杂度：平均O(n²) 最好O(n²) 最坏O(n²)

空间复杂度：O(1)

稳定性：不稳定

特点：n小时较好

public class SelectSort {

	public static void main(String[] args) {
		int[] a = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 };
		selectSort(a);
		for (int n : a) {
			System.out.print(n + " ");
		}
	}

	public static void selectSort(int[] a) {
		if (a == null) {
			return;
		}
		int i, j;
		int l = a.length;
		for (i = 0; i < l - 1; i++) {
			int min = i;
			for (j = i + 1; j < l; j++) {
				if (a[j] < a[min]) {
					min = j;
				}
			}
			if (min != i) {
				int temp = a[i];
				a[i] = a[min];
				a[min] = temp;
			}
		}
	}

}