冒泡排序进阶

什么是冒泡排序？冒泡排序就是一种计算机科学领域的较简单的排序算法，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

1.  用函数来实现一组冒泡排序
2. 用函数指针来实现冒泡排序
3. 灵活运用函数指针 

我们用bubble_sort函数来实现冒泡排序代码如下：      

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
void bubble_sort(int arr[], int sz)//把形参数组和元素个数传过去
{
	int i = 0;//初始化冒泡排序的趟数
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设数组是有序的，已经排好序了
		int j = 0;//定义下标为j的元素
		//冒泡排序的趟数为元素个数-1-i也就是sz-1-i
		for (j = 0; j <sz-1-i ; j++)
		{
			//如果大于就交换下标为j和j+1的两个元素
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;//flag=0，说明数组不是有序的
			}
		}
		if (flag == 1)//数组有序不用排序了，就跳出循环
		{
			break;
		} 
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//定义十个元素的整型数组
	int sz = sizeof(arr) / sizeof(arr[0]);//计算字符串的个数
	bubble_sort(arr, sz);//冒泡排序
	int i = 0;
	//打印冒泡排序后的数组arr[i]
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

我们不光要会写代码，更要理解每断代码的意思 ，以上代码是我的理解，个人能力有限，不足之处请海涵，有时候写代码总是写一大推，有些自己都不好理解，有时候就在想能不能简单化一点，表达的意思也不变，对了，我们不是还有函数指针吗？用起来！！！

这里我们也要用到一个qsort函数，qsort函数默认是排升序的，函数名是函数名是cmp_int，代码如下：

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
//函数名是cmp_int
//比较两个整型元素 
//e1指向一个整数
//e2指向另一个整数
//void*是无具体类型的指针，可以接受任意类型的地址,所以不能解引用操作,也不能加减整数
int cmp_int(const void* e1, const void* e2)
{
	//比较两个整数元素，如果大于返回大于，等于返回0，小于返回小于
	return (*(int*)e1 - *(int*)e2);
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//定义十个元素的整型数组
	int sz = sizeof(arr) / sizeof(arr[0]);//计算字符串的个数
 //注意：qsort函数默认是排升序的
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
//	bubble_sort(arr, sz);//冒泡排序
	int i = 0;
	//打印冒泡排序后的数组arr[i]
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

最后看下运行结果：

 

代码也优化了，运行结果也一样！

我们还想排降序怎么办？ qsort函数默认是排升序的，我们只需要把函数指针指向比较的两个参数（e1和e2）对调一下就可以了，默认返回大的数,代码如下：

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
//函数名是cmp_int
//比较两个整型元素 
//e1指向一个整数
//e2指向另一个整数
//void*是无具体类型的指针，可以接受任意类型的地址,所以不能解引用操作,也不能加减整数
int cmp_int(const void* e1, const void* e2)
{
	//比较两个整数元素，如果大于返回大于，等于返回0，小于返回小于
	return (*(int*)e2 - *(int*)e1);
}
int main()
{
	int arr[] = { 0,1,2,3,4,5,6,7,8,9,};//定义十个元素的整型数组
	int sz = sizeof(arr) / sizeof(arr[0]);//计算字符串的个数
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	//	bubble_sort(arr, sz);//冒泡排序
	int i = 0;
	//打印冒泡排序后的数组arr[i]
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

 

数组的元素就变成降序了， 这就是今天的冒泡排序进阶，今天学到了吗？