华为编程大赛-排序算法

/*
问题描述：排序算法
将给定的无序整数数组降序排列后输出，输入的无序数组长度为 N ，类型为 unsigned int 
 要求实现函数 
void DscSort (const int InputArray[], unsigned int n, int OutputArray[]) 
【输入】 InputArray ：  给定的无序数组 
        n ：                  数组长度 
【输出】 OutputArray ： 排序后的数组 
【返回】无 
  示例 
输入： InputArray={1,5,4,8,3,2,9,6,7,0} 
输出： OutputArray={9,8,7,6,5,4,3,2,1,0} 

作者：gylltq
时间：2014-4-21
*/

#include <stdlib.h>
#include <stdio.h>

void DscSort(const int InputArray[],unsigned int n,int OutputArray[])
{
	unsigned int i,j;
	int temp;
	int tmp[100];

	for(i = 0;i < n;i++){
		tmp[i] = InputArray[i];
	}

	for(i = 0;i < n;i++){
		for(j = i+1;j < n;j++){
			if(tmp[i] < tmp[j]){
				temp = tmp[i];
				tmp[i] = tmp[j];
				tmp[j] = temp;
			}
		}
		OutputArray[i] = tmp[i];
		printf("%d,",OutputArray[i]);
	}
}

void main()
{
	const int a[10] = {1,5,4,8,3,2,9,6,7,0};
	int n = 10;
	int b[10];

	DscSort(a,n,b);
}