C语言做题常用排序函数-qsort

简介: C语言做题常用排序函数-qsort

一、qsort介绍

原型:void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

Cplusplus中的解释:

对数组的元素进行排序

对数组中由 指向的元素进行排序,每个元素字节长,使用该函数确定顺序。


此函数使用的排序算法通过调用指定的函数来比较元素对,并将指向它们的指针作为参数。


该函数不返回任何值,但通过重新排序数组的元素(如 所定义)来修改指向的数组的内容。


等效元素的顺序未定义。

二、qsort详解

头文件:#include<stdlib.h>
原型:void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*))

base :可为数组,也可为指针(注:此指针应指向数组);


size_t num:数组长度,根据cplusplus定义,他为unsigned int


size_t size:数组元素所占字节,据cplusplus定义,他为unsigned int


compare:指向比较两个元素的函数的指针。

重复调用此函数以比较两个元素。它应遵循以下原型:qsort


int compar (const void* p1, const void* p2);


即他也可以为一个函数名.


代码如下(示例):

/* qsort example */#include <stdio.h>      
/* printf */#include <stdlib.h>     /* qsort */
int values[] = { 40, 10, 100, 90, 20, 25 };
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}//此处为整形递增排序
int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}

重点:

此函数最主要的部分其实在于int (*compar)(const void*,const void*);

因为主要改变的都在在个部分,包括数据类型以及升降序.而其他部分其实就按照规则填入便可.其中size_t size可用sizeof()来计算其中一个数组元素大小便可


三、类型

Int

int compare (const void * a, const void * b)
{
return *(double*)a >*(double *)b ? 1 : -1;//升序
return *(double*)a <*(double *)b ? 1 : -1;//降序
}

double

int compare (const void * a, const void * b)
{
return *(double*)a >*(double *)b ? 1 : -1;//升序
return *(double*)a <*(double *)b ? 1 : -1;//降序
}

字符

int compare (const void * a, const void * b)
{
   return *(char *)a - *(char *)b;//升序
return *(char *)b - *(char *)a;//降序
}

字符串

int compare (const void * a, const void * b)
{
return strcmp(*(const char**)a, *(const char**)b);//升序
return strcmp(*(const char**)b, *(const char**)a);//降序   
}

四、实例代码

#include <stdio.h>      
#include <stdlib.h>     /* qsort */
//Int
int compare1(const void* a, const void* b)
{
    return (*(int*)a - *(int*)b);//升序
    //return ( *(int*)b - *(int*)a );//降序
}
//Double
int compare2(const void* a, const void* b)
{
    return *(double*)a > *(double*)b ? 1 : -1;//升序
    //return *(double*)a < *(double*)b ? 1 : -1;//降序
}
//字符
int compare3(const void* a, const void* b)
{
    return *(char*)a - *(char*)b;//升序
    //return *(char*)b - *(char*)a;//降序
}
//字符串
int compare4(const void* a, const void* b)
{
    return strcmp(*(const char**)a, *(const char**)b); // 升序
    //return strcmp(*(const char**)b, *(const char**)a);//降序   
}
int main()
{
    int values1[] = { 40, 10, 100, 90, 20, 25 };
    double values2[] = {1.2,0.42,0.2,8,3.14,15.2};
    char values3[] = { 'e', 's', 'a', 'w', 'k', 'l' };
    char* values4[] = { "nobody","everything","anything","nonthing","anybody","something" };
    int n;
    qsort(values1, 6, sizeof(int), compare1);
    qsort(values2, 6, sizeof(double), compare2);
    qsort(values3, 6, sizeof(char), compare3);
    qsort(values4, 6, sizeof(char*), compare4);
    printf("Int:");
    for (n = 0; n < 6; n++)
        printf("%d ", values1[n]);
    printf("\n");
    printf("double:");
    for (n = 0; n < 6; n++)
        printf("%.2lf ", values2[n]);
    printf("\n");
    printf("字符:");
    for (n = 0; n < 6; n++)
        printf("%c ", values3[n]);
    printf("\n");
    printf("字符串:");
    for (n = 0; n < 6; n++)
        printf("%s ", values4[n]);
    printf("\n");
    return 0;
}

相关文章
|
1天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
22 8
|
1天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
19 7
|
12天前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
17天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
43 7
|
17天前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
25 4
|
15天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
15 0
|
15天前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
15 0
|
27天前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
31 3
|
18天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
32 10
|
22天前
|
存储 编译器 C语言
C语言函数的定义与函数的声明的区别
C语言中,函数的定义包含函数的实现,即具体执行的代码块;而函数的声明仅描述函数的名称、返回类型和参数列表,用于告知编译器函数的存在,但不包含实现细节。声明通常放在头文件中,定义则在源文件中。