首页 > 编程语言 > 详细

算法----选择排序(select sort)

时间:2014-11-12 22:59:45      阅读:314      评论:0      收藏:0      [点我收藏+]

选择排序就是每次将未排序的数组中最小的一个元素找出,将其与数组的第一个元素交换,从而完成数组的排序。

算法实现:

void sort::select_sort(int* a,const int n)
{
	for(int i=0 ;i<n; i++)
	{
		int min = i;
		for(int j=i+1; j<n; j++)
		{
			if(a[j] < a[min])
				min = j;
		}
		swap(a,i,min);
	}
}

上述算法可以看出,在选择排序的过程中只交换了N次数组元素。算法的时间复杂度为O(N^2)。

算法----选择排序(select sort)

原文:http://blog.csdn.net/shaya118/article/details/41053771

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!