C语言 冒泡排序(任意类型数据）

冒泡排序
就是将数组元素的值按照从小到大（升序）的顺序排列到数组中

就像气泡慢慢上升的过程中逐渐变大

接下来就思考如何进行排序

#include<stdio.h>
void Swap(int* str1, int* str2)
{
	if (*str1 > *str2)
	{
		int tmp = 0;
		tmp = *str1;
		*str1 = *str2;
		*str2 = tmp;
	}
}
void Bubble(int arr[],int len)
{
	int i = 0;
	//确定趟数
	for (i = 0; i < len-1; i++)
	{
		//每趟需要比较的次数
		int j = 0;
		for (j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//若arr[j]>arr[j+1],则交换顺序
				Swap(&arr[j], &arr[j + 1]);
			}
		}
	}
}
int main()
{
	int arr[] = { 6,5,7,3,4,8,1,2,9,0 };
	int i = 0;
	int len = sizeof(arr) / sizeof(arr[0]);
	printf("排序前:");
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	Bubble(arr,len);
	printf("排序后:");
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

上面所讨论的是整型数据

下面进行任意类型数据的排序
先引入一个库函数
排序函数 默认升序

void qsort(void* base,  //待排序的数据起始位置
	       size_t num,  //待排序的数据元素的个数
	       size_t width,//待排序的数据元素的大小（单位字节）
	       int(*cmp)(const void* e1, const void* e2));//函数指针-比较函数

实例如下

#include<stdio.h>

//比较函数
//前者大于后者返回正数
//前者等于后者返回零
//前者小于后者返回负数
int cmp_int(const void* e1, const void* e2)
{
	//void*是无具体类型的指针，可以接受任意类型的地址
	//不能解引用操作，也不能进行指针运算
	//所以这里使用时先强制类型转换
	return (*(int*)e1 - *(int*)e2);
}

void test()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//arr待排序数据的起始位置
	//sz待排序的数据元素个数
	//sizeof(arr[0]) 待排序的元素大小（单位字节）
	//函数指针-比较函数
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	test();
	return 0;
}

接下来思考，能不能编写一个自己的qsort函数用于上面的排序

#include<stdio.h>
int cmp(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}


void Swap(char* p1, char* p2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *p1;
		*p1 = *p2;
		*p2 = tmp;
		p1++;
		p2++;
	}
}



void bubble_qsort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	//趟数
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		int flag = 1;
		//每趟排序的过程
		for (j = 0; j < sz - 1 - i; j++)
		{
			//传递两个起始位置
			//将base强制类型转换为 char*      跨度最小，便于比较
			if ( cmp((char*)base + j * width,(char*)base + (j + 1) * width)>0 )
			{
				//交换
				//前后起始位置 相差一个 width 待排序数据类型的大小（字节）便于交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}

	}
}



void test()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_qsort(arr, sz, sizeof(arr[0]), cmp);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	test();
	return 0;
}