快排加二分查找

快排函数的解释：

• int compare(...)：
  • 这是一个函数，名字叫compare。它的返回值是int。
  • qsort会反复调用这个函数来问：“这两个数，谁大谁小？”
• const void *a, const void *b：
  • 这里的void *叫“万能指针”。因为qsort不知道你要排的是整数、小数还是字符串，所以它把所有东西都当成“一坨内存”传进来。
  • const表示这个函数承诺不会修改你原本的数据。
• return (*(int*)a - *(int*)b);：
  • 这是核心逻辑。你需要把“一坨内存”（void*）强制转换回你原本的数据类型（int）。
  • *(int*)a：把a这个指针，当成“整数指针”来读，然后取它的值。
  • *(int*)b：同理，取b的值。
  • 做减法：
    • 如果a的值小于b的值，结果是负数→→qsort就知道a应该排在b前面（升序）。
    • 如果a的值等于b的值，结果是0→→qsort认为它们一样大，顺序无所谓。

    • 如果a的值大于b的值，结果是正数→→qsort就知道a应该排在b后面。

    • 这个题的核心在于（运用快排和二分查找降低时间复杂度）