冒泡排序---qsort函数

1.一般冒泡排序的方法

首先来看一般的冒泡排序的写法，这种方法只能排序整型类型的数据

代码如下：

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0;i < sz - 1;i++)
	//排序的次数是sz-1次
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i;j++)
			//每一次排序过程中相邻两个数比较的次数是sz-1-i
			//因为最后每一次排序都会有一个数字次序被固定，不用被比较
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				//交换位置
			}
		}
	}
}
int main()
{
	/*int arr[] = { 9,8,7,6,5,4,3,2,1,0 };*/
	int arr[] = { 9,5,8,6,1,7,2,3,4,0 };
	//把数组排成升序
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果如下： 

 接下来使用qsort’函数进行冒泡排序。

2.qsort函数

2.1定义

 在C语言中，qsort函数是标准库中的一个函数，用于对数组进行快速排序。需要特别指出的是，该函数可以比较任意类型的数据。

其基本表示形式如下：

void qsort(void *base, 
           size_t nitems, 
           size_t size, 
           int (*compar)(const void *, const void *));

这个函数接受四个参数： 1.‘base’：指向要排序的数组的指针。

2. ‘nitems’：数组中的元素个数。

3. ‘size’：每个元素的大小（以字节为单位）。

4. ‘compar’：指向比较函数的指针，该函数用于确定元素的顺序。

比较函数‘compar’需要接受两个指向元素的指针，并返回一个整数值，表示这两个元素的大小关系。如果返回值为负数，表示第一个元素应该排在第二个元素之前；如果返回值为零，表示两个元素相等；如果返回值为正数，表示第二个元素应该排在第一个元素之前。 

 2.2进行整型数据排序

下面使用qsort函数进行冒泡排序：

int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1  - *(int*)e2);
	//注意：这里不能简单对e1和e2解引用，因为
	//void* 是无具体类型的指针，可以接受任意类型的地址，
	// 所以不能解引用操作，也不能进行+-整数操作
	//所以这里采用的是（int*）强制类型转换为整型指针。
}
int main()
{
	
	int arr[] = { 19,25,36,78,22,5,37,74,42,60 };
	//	把数组排成升序
	int sz = sizeof(arr) / sizeof(arr[0]);
	/*	bubble_sort(arr, sz);*/

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

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

 运行结果如下：

如果要实现升序，只需要将  return (*(int*)e1  - *(int*)e2) 改成  return (*(int*)e2  - *(int*)e1) 即可

 2.3结构体数据类型排序

 前面提到，qsort函数可以对任意数据类型排序，下面就以排序结构体数据类型为例。

代码如下：

struct Stu
{
	char name[20];
	int age;
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
	//指针的解引用操作
}

//测试使用qsort函数排序结构体数据
void test()
{
	struct Stu s[] = { {"zhangsan",18},{"lisi",25},{"wangwu",16}};
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}
int main()
{
	test();
	return 0;
}

 首先是试一下比较字符串的大小，比较字符串大小需要引入一个新的函数strcmp函数，这里简单了解以下。

int strcmp(const char *s1, const char *s2);
 

参数s1和s2分别为要比较的两个字符串的指针。

该函数的返回值为整型，有以下三种情况：

• 如果s1和s2相等，返回值为0。
• 如果s1比s2小，返回值为负数。
• 如果s1比s2大，返回值为正数。

比较规则是从两个字符串的第一个字符开始逐个比较，直到遇到不相等的字符或者其中一个字符串的结尾。字符串的大小比较是基于ASCII码值来进行的。

接下来我们使用调试功能看一下qsort函数排序字符串，首先按F10键进入调试界面，在监视界面处输入我们定义的数组s，下面是未排序前数组s中内容的位置。

下面是经过qsort函数排序后数组s中内容的位置，这里是按照字符串首个不同字符的ASCII码值来进行比较的，即字母l、w、z。

   当然也可以以年龄来排序，只需要改变一下qsort函数中第四个参数的函数指针即可，如下所示：

struct Stu
{
	char name[20];
	int age;
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
	//指针的解引用操作
}
int cmp_stu_by_age(const void* e1, const void* e2)
{
	return (((struct Stu*)e1)->age - ((struct Stu*)e2)->age);
	//指针的解引用操作
}

//测试使用qsort函数排序结构体数据
void test()
{
	struct Stu s[] = { {"zhangsan",18},{"lisi",25},{"wangwu",16}};
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
int main()
{
	test();
	return 0;
}

未排序之前，如下所示：

 排序后，在调试界面的监视中可以看到数组s存放的内容是以年龄大小来排序的。