Sort函数用法

    Sort函数为C++中中自带的重要函数之一，作用是对数组进行快速排序。

    用法如下：sort（起始位置，结束位置，判断函数）。

    一般来说，起始位置直接写上要排序的数组就行了，比如我们要排序的数组是r，需要排序n个数，就写成sort(r,r+n)，可以不写判断函数，默认从小到大排序。需要注意的是sort默认从r[0]开始排序，所以排序到r[n-1]。

    判断函数，通常写为cmp（compare），需要定义两个变量i，j，函数的内容，根据我的理解，等同于向函数解释什么是小于。这种表述不是十分严谨，例如：

  

int cmp(int i,int j)
{
    return i

    就相当于告诉电脑，把“i    改为

int cmp(int i,int j)
{
    return i>j;
}

    就相当于将i>j当做小于，于是虽然i比j大，但i仍排在前面，j在后面，就用sort完成了降序排列。

    同时还可以用这个功能进行间接排序（我是从刘汝佳的《算法竞赛入门经典》第二版P357学到这个技巧的），可以被使用在Kruskal算法中。

int cmp(int i,int j)
{
    return w[i]

    运行for (int i=0;i