按名次排序

给定一个数组a[], 得出一个数组中对应元素的名次，保存在另外一个数组里

名次定义为：从小到大排序，相等的元素先出现的排在前边

  void ranking(T a[], int n, int r[])函数得出名次数组r[ ]

void rearrange(T a[], int n, int r[])函数按照名次信息对原数组进行排序

注意：数组作为参数传递时，有两种途径，一种是 int a[ ]，另一种是 int *a，无论哪种途径，都不是复制后传值，

而是直接传递地址值，所以在函数内改变数组内容会直接改变原数组的内容

//类型模板.h

#ifndef LEIXINGMUBAN
#define LEIXINGMUBAN
#pragma once
template<class T>
void ranking(T a[], int n, int r[])
{
    for (int i = 0; i < n; i++)
    {
        r[i] = 0;
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (a[i] > a[j])
                r[i]++;
            else
                r[j]++;
        }
    }
}

template<class T>
void rearrange(T a[], int n, int r[])
{
    T* u = new T[n];
    for (int i = 0; i < n; i++)
    {
        u[r[i]] = a[i];
    }

    for (int i = 0; i < n; i++)
    {
        a[i] = u[i];
    }
    delete[]u;
}

#endif // !LEIXINGMUBAN

//main

/*
先将一个数组的名词计算出来保存到一个同等大小
的数组里，然后利用名次对原数组重新排序
*/
#include<iostream>
#include"类型模板.h"
using namespace std;


int main()
{
    double a[5] = { 1.9,3.2,3.1,4.25,2 };
    int r[5];
    ranking(a, 5, r);
    for (int k = 0; k < 5; k++)
    {
        cout << a[k] << endl;
    }
    cout << "----------------" << endl;
    rearrange(a, 5, r);
    for (int k = 0; k < 5; k++)
    {
        cout << a[k] << endl;
    }
}