选择排序-简单选择排序

最新推荐文章于 2021-01-27 15:03:59 发布

fu_sheng_

最新推荐文章于 2021-01-27 15:03:59 发布

阅读量194

点赞数

分类专栏：算法文章标签：排序算法.简单选择排序

本文链接：https://blog.csdn.net/fu_sheng_/article/details/51757463

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

void SelectSort()
{
	
	int i, j, min;
	int n = t.length;
	
	for (i = 1; i < n; i++)
	{
		min = i;
		
		// 找出最小元素下标. 
		for (j = i+1; j <= n; j++)
			if (t.r[min] > t.r[j])
				min = j;
				
		// 与i比较,再交换. 
		if (min != i)
			t.Swap(i, min);
	}
	
}

简单选择排序比较次数固定为(n-1) + (n-2) + .... + 1, 总比较次数为n(n-1)/2.所以时间复杂度平均,最差,最好都为O(n^2).

最好情况下即正序序列,不需要移动元素,最坏情况即第一个元素最大,然后后面从小到大,则需要移动3(n-1).

需要外部空间1,作交换..

属于外部排序.

属于不稳定排序.