数据结构-选择排序(简单选择排序、堆排序)

简单选择排序

void SelectSort(RecType R[],int n)
{
	int i,j,k;
	for(i=0;i<n-1;i++) //做第i躺排序
	{
		k=i;
		//在当前无序区R[i...n-1]中选key最小的R[k]
		for(j=i+1;j<n;j++) 
		{
			if(R[i].key<R[k].key)
				k=j;		//k记下目前找到的最小关键字所在的位置。
		}
		if(k!=i) //交换
			swap(R[i],R[k]);
	}
}

例

复杂度

时间复杂度总体总结