按名次排序并给出各元素的名次

一个元素在序列当中的名次,例如{4,3,9,3,7},最左边出现的3 名次记成0,后面出现的3记1,从小到大从左到右可以将名次记为{2,0,4,1,3}。现在需要对于一组序列进行名次计算,并根据名次对于原序列重新进行排列。

#include
using namespace std;
template
void rank1(T a[],int b[],int n)
{
	T *c=new T[n];      //新创建数组,用动态内存,也可以直接c[10]
	int i,j;
	for(i=0;i

你可能感兴趣的:(按名次排序并给出各元素的名次)