c语言qsort函数

c比较函数qsort

若需要在c语言中使用sqort函数，需要包含stdlib.h头文件。

#include <iostream>
#include <cstdlib>

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

int main() {
	int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
	int size = sizeof(arr) / sizeof(arr[0]);
	
	qsort(arr, size, sizeof(int), cmp);
	
	// 输出排序后的数组
	for (int i = 0; i < size; i++) {
		std::cout << arr[i] << " ";
	}
	
	return 0;
}

这一段代码调用了qsort函数实现数组的升序排序。注意其中的compare是函数指针。

sqort函数用四个参数，分别是数组本身，数组大小，数组元素大小，以及函数指针。

实现升序还是降序的排序由函数指针决定。若函数返回值大于0，则是升序，否则降序。使用qsort函数进行排序时，排序后的数列是升序还是降序取决于比较函数的实现。如果比较函数返回值小于0，则表示第一个参数小于第二个参数，因此排序后的数列为升序；如果比较函数返回值大于0，则表示第一个参数大于第二个参数，因此排序后的数列为降序；如果比较函数返回值等于0，则表示两个参数相等，它们的顺序不会改变。因此，在使用qsort函数进行排序时，需要根据具体需求编写合适的比较函数来实现升序或降序排序。以上述代码为例，若修改cmp比较函数“return (*(int*)b - *(int*)a);”此时实现的就是降序排序。

#include <iostream>
#include <cstdlib>

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

int main() {
	int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
	int size = sizeof(arr) / sizeof(arr[0]);
	
	qsort(arr, size, sizeof(int), cmp);
	
	// 输出排序后的数组
	for (int i = 0; i < size; i++) {
		std::cout << arr[i] << " ";
	}
	
	return 0;
}

（降序排序）

qsort处理其他类型的细节_哔哩哔哩_bilibili讲的挺好的...

//double类型的数据排序

在qsort函数的使用中，假如数据类型是double，compare函数需要略微做修改。如果按照compare_int的写法的话，返回值永远不等于0.所以需要修改一下compare的写法。

//double类型数据的compare函数
int compare(const void* a,const void*b){
	double result = *(double*)a-*(double*)b;
	if(result>0&&result<0.0000001)
		return 0;
	else if(result>0)
		return 1;
	else 
		
		return -1;

}

double类型数据的compare函数（若相减的值小于某一特定值，则返回0；）

//结构体内数据的排序

//结构体内数据的排序，以学生信息中成绩为例
int compare_student_name(const void*a,const void *b){
	sutdent* num1 = (student*)a;
	student* num2 = (student*)b;
    int result = num2->math-num1->math;
	if(result>0)
		return 1;
	else if(result<0)
		return -1;
	else
		return 0;
  }

如果需要用结构体中的数据排序，没有办法跳过新建一个结构体指针变量，就是图中的num1和num2.不能直接用a，b读取结构体内数据。

//结构体内数据的排序，以学生信息中姓名为例
int compare_student_name(const void*a,const void *b){
	sutdent* num1 = (student*)a;
	student* num2 = (student*)b;
	return strcmp(num1->name,num2->name);
}

调用qsort排序时：qsort(student,sizeof(syudent)/sszieof(student),sizeof(student),compare_student_math)(以排序成绩为例）

                                                                                                               ---end

                                                                                                              2024.1.18.1:43