STL标准库学习笔记1：array类的快速排序及二分查找

快速排序

qsort()

描述

C语言标准库中提供的排序函数void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void))能够对指定的数组元素进行排序操作。

声明

以下为 qsort() 函数的定义声明。

    void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))
    

参数

• base -- 用于指示待排序数组起始位置的指针。
  • nitems -- 表示从 base 指针所指向位置开始的数组元素总数。
  • size -- 描述数组中每个单独元素所占用存储空间的大小，单位为字节。
  • compar -- 负责对数组中两个元素进行比较操作的函数。

返回值

此函数在执行完毕后不会产生任何返回结果。

二分查找法

二分查找算法()

描述

C语言标准库中提供的 **void *bsearch(const void *key, const void *base, size_t ni