[C笔记]qsort函数

qsort函数为库函数,需要引头文件stdlib.h
可对任意元素类型的数组进行排序,排序所需的比较函数由使用者自定义并作为参数传给qsort函数。

声明与参数

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void * e1, const void* e2))
//size_t 为无符号整型,毕竟元素个数和大小没有负的

base :指向需要排序的数组的第一个元素的指针

void*可以接收任意类型的指针,但不能直接用于+-整数和解引用,因为类型不明确。
因此就需要传数组的元素个数和单个元素的大小,以便操作

nitems :需要排序的数组中的元素个数
size :需要排序的数组中单个元素的大小,单位为字节
compar :指向用于比较两个元素的函数的指针。该函数的参数是指向待比较的两个元素的指针。该函数的返回值, 默认“ <0对应e1小于e2, =0对应相等, >0对应e1大于e2 ”。qsort函数默认会按递增顺序排(从小到大排),若要实现递减排序,在返回前将返回值取相反数即可,也就是把对应关系变成“ <0对应e1大于e2, =0对应相等, >0对应e1小于e2 ”

若要排序的元素不是整型,便不能直接使用><比较,因此需要自定比较函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h> 
#include <stdlib.h> 

int cmp_i(const void* a, const void* b) {
	return (*(int*)a - *(int*)b);//void*不能直接运算,故强制类型转换为int*再解引用 
}

int cmp_c(const void* a, const void* b) {
	return(*(char*)a - *(char*)b);
}

int main() {
	int i;
	int arr_i[10] = { 0, 1, 4, 2, 7, 5, 6, 3, 8, 9 };
	char arr_c[10] = { 'd', 'g', 'c', 'e', 'i', 'f', 'a', 'h', 'b', 'j' };
	qsort(arr_i, 10, sizeof(int), cmp_i);
	qsort(arr_c, 10, sizeof(char), cmp_c);
	for (i = 0; i < 10; i++) {
		printf("%d ", arr_i[i]);
	}
	printf("\n");
	for (i = 0; i < 10; i++) {
		printf("%c ", arr_c[i]);
	}
	printf("\n");
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
qsort函数是C标准库中的一个快速排序函数,用于对数组进行排序。下面是一个简单的示例,展示如何使用C语言实现qsort函数: ```c #include <stdio.h> // 比较函数,用于指定排序规则 int compare(const void *a, const void *b) { // 转换为指向int类型的指针 int *x = (int *)a; int *y = (int *)b; if (*x < *y) { return -1; } else if (*x > *y) { return 1; } else { return 0; } } // 快速排序函数 void quicksort(int arr[], int low, int high) { if (low < high) { int pivot = arr[low]; int i = low + 1; int j = high; while (i <= j) { while (i <= j && arr[i] <= pivot) { i++; } while (i <= j && arr[j] > pivot) { j--; } if (i < j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[low]; arr[low] = arr[j]; arr[j] = temp; quicksort(arr, low, j - 1); quicksort(arr, j + 1, high); } } int main() { int arr[] = {5, 2, 8, 9, 1}; int n = sizeof(arr) / sizeof(arr[0]); // 使用自定义的比较函数进行排序 qsort(arr, n, sizeof(int), compare); printf("Sorted array: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在这个示例中,我们定义了一个compare函数作为qsort函数的比较函数。这个比较函数接收两个指针参数,指向要比较的元素。函数内部将这些指针转换为int类型的指针,并根据需要的排序规则返回-1、0或1。 然后,我们使用自定义的quicksort函数来实现快速排序。这个函数使用了经典的快速排序算法来对数组进行排序。 最后,在main函数中,我们声明一个整型数组arr,并使用qsort函数对其进行排序。排序完成后,我们打印出排序后的数组。 请注意,这只是一个简单的示例,用于演示如何使用C语言实现一个类似于qsort函数的功能。在实际使用中,建议使用C标准库提供的qsort函数,因为它经过了优化,并且适用于各种数据类型。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值