C语言程序设计.复习5.＜选择法排序＞

升序 

//函数功能：选择法实现数组a的升序排列
void AscebdingSort(int a[], int n)
{
	int i, j, k;
	for(i = 0; i < n-1; i++)
	{
		k = i;
		for(j = i+1; j < n; j++)
		{
			if(a[j] < a[k]) k = j;
		}
		if(k != i)  Swap(&a[k],&a[i]);
	}
}



//函数功能：两整数值互换
void Swap(int *x, int *y)
{
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
 } 

降序 

//函数功能：选择法实现数组a的降序排列
void DescendingSort(int a[], int n)
{
	int i, j, k;
	for(i = 0; i < n-1; i++)
	{
		k = i;
		for(j = i+1; j < n; j++)
		{
			if(a[j] > a[k]) k = j;
		}
		if(k != i)  Swap(&a[k],&a[i]);
	}
}


//函数功能：两整数值互换
void Swap(int *x, int *y)
{
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
 }