选择排序

选择排序

时间复杂度\(\mathrm{O}(n^2)\)

每次都对无序片段进行整趟扫描，取得最大或最小的那个元素，放到有序片段的前方或后方

算法思路如图所示

与冒泡排序相比就是少了很多交换元素的操作，选择排序每次只进行一次元素交换

代码

void selectSort(int *a, size_t size) {
	int min;
	for (int i = 0; i < size; ++i) {
		min = i;
		for (int j = i + 1; j < size; ++j) {
			if (a[j] < a[min])
				min = j;
		}
		if (i != min)
			swap(a[i], a[min]);
	}
}