选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

原创最新推荐文章于 2024-09-28 22:14:04 发布 · 830 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #排序算法 #选择排序

算法专栏收录该内容

9 篇文章

订阅专栏

本博客已迁往http://coredumper.cn

选择排序基本思想：每轮循环都做如下工作，选择本轮元素中的最小值并与相应位置的元素交换。

void SelectSort(int A[], int N)
{
	int i, j, minVal, minInd;
	for(i = 0; i < N; ++i){
		minVal = A[i];
		minInd = i;
		for(j = i + 1; j < N; ++j){
			if(minVal > A[j]){
				minVal = A[j];
				minInd = j;
			}
		}
		A[minInd] = A[i];
		A[i] = minVal;
	}
}

选择排序的时间性能上界为O(N²)，选择排序是不稳定的排序算法。