C++中的排序

在C++ stl中带有 排序的函数，头文件是#include<algorithm>

sort 函数有默认的三个参数

（1） 第一个参数是要排序的数组的起始地址。

（2） 第二个参数是要排序的结束的地址。

（3） 第三个参数是排序的方法，可以从小到大也可以从大到小，如果没写，默认是升序排列。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[] = {1, 4 , 9 , 2, 3, 6};
    sort(a, a+6);
    for(int i=0;i<6;i++)
        cout << a[i] << endl;
    return 0;
}

这个例子便把数组a中的元素从小到大排序好了。

接下来如果我们要将数组a中的元素从大到下排序那应该怎么办？

我们就在sort第三个参数上做文章了，给它增加一个比较函数compare；

bool compare(int a, int b)
{
    return a > b;
}

这就是告诉程序我们要从大到下进行降序， 具体所有程序代码就是：

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a, int b)
{
    return a > b;
}
int main()
{
    int a[] = {1, 4 , 9 , 2, 3, 6};
    sort(a, a+6, compare);
    for(int i=0;i<6;i++)
        cout << a[i] << endl;
    return 0;
}

上述程序也只是对 int类型的元素进行了排序，可是在排序的过程中我们常常不仅仅是int类型；

接下来我们就以double 类型的情况讲解下其他类型是怎么排序的；

这时候我们用到的函数是qsort ( 数组名 ，元素个数，元素占用的空间(sizeof)，比较函数) ；

这个STL模版有4个参数， 第一个参数是你要排序数组的首地址，第二参数是你要排序的个数，第三个参数就是你要排序的数据类型拉，第四个参数是你要排序的方法，是从大倒小呢，还是从小到大。

我们以数据类型double来写下它的比较函数：

int compare(const void *a, const void *b)
{
    return *(double *)a > *(double *)b;
}

这是从别人那里看到一些问题和回答

相关:

1)why你必须给予元素个数？

因为阵列不知道它自己有多少个元素

2)why你必须给予大小？

因为 qsort 不知道它要排序的单位.

3)why你必须写那个丑陋的、用来比较俩数值的函式？

因为 qsort 需要一个指标指向某个函式，因为它不知道它所要排序的元素型别.

4)why qsort 所使用的比较函式接受的是 const void* 引数而不是 char* 引数？

因为 qsort 可以对非字串的数值排序.

以下是double类型排序的全部代码：

#include<iostream>
#include<algorithm>
using namespace std;
int compare(const void *a, const void *b)
{
    return *(double *)a > *(double *)b;
}
int main()
{
    double a[] = {1.1, 1.3, 1.5, 1.2, 0.9, 3.7};
    qsort(a, 6, sizeof(double), compare);
    for(int i=0;i<6;i++)
        cout << a[i] << endl;
    return 0;
}