selectsort.h

来自「八种排序算法」· C头文件 代码 · 共 28 行

//选择排序
//算法思想：从待排序的数据元素集合中选取关键字最小（或最大）的数据元素放到数据元素集合的最前（或最后），数据元素集合不断缩小，
//当数据元素集合为空时排序结束。常用的选择排序有直接选择排序和堆排序两种。堆排序是一种基于二叉树的排序
//直接选择算法实现:
void SelectSort(DataType a[],int n)
{
	int i,j,small;
	DataType temp;
	for(i=0;i<n-1;i++)
	{
		small=i;
		for(j=i+1;j<n;j++)
		{
			if(a[j].key<a[small].key)
			{
				small=j;
			}
		}
		if(small!=i)
		{
			temp=a[i];
			a[i]=a[small];
			a[small]=temp;
		}
		
	}
}