C语言 - 冒泡排序和qsort库函数的对比使用

1.冒泡排序

下面的代码限制比较大，只适用于整形数据的排序
注：排列不同类型数据时，比较方法需要改变

void bubble_sort(int arr[], int sz)
{
	int i = 0;

	//进去for循环一次，是一趟冒泡排序
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	//排列成升序
	int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_arr(arr, sz);
	bubble_sort(arr,sz);
	print_arr(arr, sz);

	return 0;
}

2.库函数qsort

qsort是C语言标准库中的一个函数，可用于整形数据、字符串数据、数组进行排序。

基本结构：

void qsort(void* base,   size_t num,   size_t width,    int( *compare)(const void*,const void*));  

• base：放的是待排序数组中第一个元素的地址
• num：待排序的数据元素个数
• size：排序数组中一个元素有多大，单位是字节
• int( *compare)(const void*,const void*)：是用来比较待排序数据中的2个元素的函数 

例1：使用qsort对整形数据进行排序

#include <stdlib.h> 

void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

int main()
{
	//整形数据的排序
	int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	//排序
	qsort(arr, sz, sizeof(arr[0]), cmp_int);

	//打印
	print_arr(arr, sz);

    return 0;
}

例2：使用qsort对结构体进行排序

#include <string.h>

struct Stu
{
	char name[20];
	int age;
};

int sort_by_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;     //强制类型转换为结构体类型
}

int sort_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name) ;  //强制类型转换为结构体类型
}

int main()
{
	//使用qsort函数排序结构体数据
	struct Stu s[] = { { "Li1", 30 }, { "Li2", 34 }, { "Li3", 20 } };
	int sz = sizeof(s) / sizeof(s[0]);

	按照年龄来排序
	//qsort(s, sz, sizeof(s[0]), sort_by_age);

	//按照名字来排序
	qsort(s, sz, sizeof(s[0]), sort_by_name);

    return 0;
}