[数据结构与算法]C语言---关于qsort函数的应用

首先，我们通常利用冒泡法来排序数组中的顺序，而在C语言的库函数中还有一个qsort()函数，此函数的头文件是#include<stdlib.h>
下面我们不妨举一个冒泡法的简单例子，让数组从小到大依次排列：

#include<stdio.h>
void bubbleSort(int arr[], int size) {
	int i = 0;
	for (i = 0; i < size - 1; i++) {
		int j = 0;
		for (j = 0; j < size - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
void  print(int arr[], int size) {
	int i = 0;
	for (i = 0; i < size-1; i++) {
		printf("%d ", arr[i]);
	}
	printf("%d", arr[size - 1]);
}
int main() {
	int a[100];
	int n = 0;
	int i = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	bubbleSort(a, n);
	print(a, n);

	return 0;

}

我们利用qsort()函数模拟冒泡法排序：

#include<stdio.h>
#include<stdlib.h>
int int_cmp(const void * p1, const void * p2)
{
	return (*(int *)p1 - *(int *)p2);
}
void Swap(char * buf1, char * buf2, int width) {
	int i = 0;
	for (i = 0; i < width; i++) {
		char temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	}
}
void BubbleSort(void *base, size_t num, size_t width, int(*cmp)(const void *e1, const void * e2)) {
	int i = 0;
	//趟数
	for (i = 0; i < num-1; i++) {
		int j = 0;
		//比较的对数
		for (j = 0; j < num - 1 - i; j++) {
			if ((cmp((char *)base + j * width, (char *)base + (j + 1)*width) > 0)) {
				//从小到大排序
				Swap((char *)base + j * width, (char *)base + (j + 1)*width, width);
			}
		}
	}
}
int main() {
	int  arr[5] = { 1 ,8 ,5,6,3 };
	int size = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, size, sizeof(arr[0]),int_cmp);
	for (int i = 0; i < 5; i++) {
		printf("%d ", arr[i]);
	}
	 
	return 0;
}

接下来我们继续看一下qsort()函数的实现，笔者认为这段代码利用结构体知识，还是比较好的一道题目，然后进行qsort()排序，在C语言等课程设计的过程中还有比较频繁出现的，建议收藏。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 typedef struct Stu {
	char name[20];
	char clazz[10];
	int age;
	int score;
	
}student;
int cmpScore(const void* e1, const void* e2) {
	return ((struct Stu *)e2)->score  - ((struct Stu *)e1)->score;//按照成绩从高到低排序
}
int cmpName(const void* e1, const void* e2) {
	return strcmp(((struct Stu*)e1)->name,((struct Stu*)e2)->name);//按照姓名从低到高排序
}
int cmpAge(const void *e1, const void *e2){
	return ((struct Stu *)e1)->age  -  ((struct Stu*)e2)->age;//按照年龄从低到高排序
}

int main() {
	student s[3] = { {"张三","网络1911",18,99},{"李四","网络1912",19,82},{"王五","网络1913",18,86} };
	int size = sizeof(s) / sizeof(s[0]);
	qsort(s, size, sizeof(s[0]), cmpScore);
	int i = 0;
	for (i = 0; i < 3; i++) {
		printf("%s %s %d %d\n", s[i].name, s[i].clazz, s[i].age, s[i].score);
	}
	return 0;
}