算法----选择排序（select sort）

标签：选择排序   算法分析   c++   

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

算法实现：

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);
	}
}

算法----选择排序（select sort）

标签：选择排序   算法分析   c++   

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