执行排序的 C 库函数

Question

C 标准库中是否有可用的库函数来进行排序？

Answer 1

qsort() 是您正在寻找的功能。您可以使用指向数据数组的指针、该数组中的元素数量、每个元素的大小和一个比较函数来调用它。

它发挥了它的魔力，您的数组就地排序。下面是一个例子：

#include <stdio.h>
#include <stdlib.h>
int comp (const void * elem1, const void * elem2) 
{
    int f = *((int*)elem1);
    int s = *((int*)elem2);
    if (f > s) return  1;
    if (f < s) return -1;
    return 0;
}
int main(int argc, char* argv[]) 
{
    int x[] = {4,5,2,3,1,0,9,8,6,7};

    qsort (x, sizeof(x)/sizeof(*x), sizeof(*x), comp);

    for (int i = 0 ; i < 10 ; i++)
        printf ("%d ", x[i]);

    return 0;
}

Answer 2

C/C++ 标准库<stdlib.h> 包含qsort 函数。

这不是世界上最好的快速排序实现，但它足够快而且非常 易于使用... qsort 的正式语法是：

qsort(<arrayname>,<size>,sizeof(<elementsize>),compare_function);

您唯一需要实现的是 compare_function，它包含两个 “const void”类型的参数，可以转换为适当的数据结构，然后 返回以下三个值之一：

• 否定，如果 a 应该在 b 之前
• 0，如果 a 等于 b
• 肯定的，如果 a 应该在 b 之后

1.比较整数列表：

只需将 a 和 b 转换为整数 如果x < y,x-y 为负，x == y,x-y = 0,x > y,x-y 为正 x-y 是一种捷径：） 将*x - *y 反转为*y - *x，用于按降序/倒序排序

int compare_function(const void *a,const void *b) {
int *x = (int *) a;
int *y = (int *) b;
return *x - *y;
}

2。比较字符串列表：

为了比较字符串，你需要 <string.h> 库中的 strcmp 函数。 strcmp 默认情况下会适当地返回 -ve,0,ve... 以相反的顺序排序，只需反转 strcmp 返回的符号

#include <string.h>
int compare_function(const void *a,const void *b) {
return (strcmp((char *)a,(char *)b));
}

3.比较浮点数：

int compare_function(const void *a,const void *b) {
double *x = (double *) a;
double *y = (double *) b;
// return *x - *y; // this is WRONG...
if (*x < *y) return -1;
else if (*x > *y) return 1; return 0;
}

4.根据键比较记录：

有时您需要对更复杂的东西进行排序，例如记录。这里是最简单的 使用qsort 库的方法。

typedef struct {
int key;
double value;
} the_record;

int compare_function(const void *a,const void *b) {
the_record *x = (the_record *) a;
the_record *y = (the_record *) b;
return x->key - y->key;
}

Answer 3

当然：qsort() 是一种排序的实现（不一定是它的名字所暗示的快速排序）。

试试 man 3 qsort 或阅读http://linux.die.net/man/3/qsort

Answer 4

虽然不完全在标准库中，https://github.com/swenson/sort 只有两个头文件，您可以包含这些头文件来访问各种令人难以置信的快速排序路由，如下所示：

#define SORT_NAME int64
#define SORT_TYPE int64_t
#define SORT_CMP(x, y) ((x) - (y))
#include “排序.h”
/* 您现在可以访问 int64_quick_sort、int64_tim_sort 等，例如 */
int64_quick_sort(arr, 128); /* 假设你有一些 int *arr 或 int arr[128]; */

这应该至少比标准库qsort 快两倍，因为它不使用函数指针，并且有许多其他排序算法可供选择。

它在 C89 中，所以基本上可以在每个 C 编译器中工作。

Answer 5

在 stdlib.h 中尝试qsort。

Answer 6

在<stdlib.h> 中使用qsort()。

@paxdiablo qsort() 函数符合 ISO/IEC 9899:1990 (``ISO C90'')。

Answer 7

我认为您正在寻找qsort。
qsort 函数是在stdlib.h 中的C/C++ 中找到的快速排序算法的实现。

下面是调用qsort函数的语法：

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

参数列表：

base：指向数组第一个元素或基地址的指针
nmemb：数组中的元素数
size：每个元素的字节大小
compar：比较两个元素的函数元素

这是一个使用qsort 对数组进行排序的代码示例：

#include <stdio.h>
#include <stdlib.h>

int arr[] = { 33, 12, 6, 2, 76 };

// compare function, compares two elements
int compare (const void * num1, const void * num2) {
   if(*(int*)num1 > *(int*)num2)
    return 1;
   else
    return -1;
}

int main () {
   int i;

   printf("Before sorting the array: \n");
   for( i = 0 ; i < 5; i++ ) {
      printf("%d ", arr[i]);
   }
   // calling qsort
   qsort(arr, 5, sizeof(int), compare);

   printf("\nAfter sorting the array: \n");
   for( i = 0 ; i < 5; i++ ) {   
      printf("%d ", arr[i]);
   }
  
   return 0;
}

您可以在 Linux/Mac 终端输入man 3 qsort 以获取有关qsort 的详细信息。
Link to qsort man page

Answer 8

stdlib.h 中有几个可用的 C 排序函数。您可以在 unix 机器上执行 man 3 qsort 以获取它们的列表，但它们包括：

• 堆排序
• 快速排序
• 合并排序