冒泡排序BubbleSort

一、冒泡排序BubbleSort的内涵

冒泡排序：

        1.即像水中的泡泡一样，在水底比较小，由水底浮向水面时会慢慢变大，在算法中我们理解为升序排序。

        2.在排序时，遵循"两两比较，不满足升序就交换"的原则。

        3.由下图知：数据个数为 n ，则需循环 n-1 次，一次循环需比较 n - 本次循环次数  次。

---

二、仅针对int类型数据的冒泡排序BubbleSort

//低配版冒泡排序--针对整型数据
void BubbleSort(int arr[], int sz)
{
	int i = 0;
	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 tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void Print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[10] = { 2,3,5,1,9,6,8,4,0,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	Print(arr, sz);
	BubbleSort(arr, sz);
	Print(arr, sz);

	return 0;
}

三、适用所有数据类型的冒泡排序BubbleSort

---

代码的其他部分同"测试标准库函数qsort"，具体可参考文末链接。 

---

//用BubbleSort模拟标准库函数qsort
//void BubbleSort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<string.h>

struct stu
{
	char name[20];
	int age;
};
void print_int(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void print_stu(struct stu arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%s %d     ", arr[i].name, arr[i].age);
	}
	printf("\n");
}
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
void Swap(char* buf1, char* buf2, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void BubbleSort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			if (compar((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
void Test1()
{
	int arr[10] = { 2,6,7,4,5,1,3,9,0,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_int(arr, sz);
	BubbleSort(arr, sz, sizeof(arr[0]), cmp_int);
	print_int(arr, sz);
}
void Test2()
{
	struct stu arr[3] = { {"zhangsan",20},{"lisi",13},{"wangwu",16} };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_stu(arr, sz);
	BubbleSort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
	print_stu(arr, sz);
}
void Test3()
{
	struct stu arr[3] = { {"zhangsan",20},{"lisi",13},{"wangwu",16} };
	int sz = sizeof(arr) / sizeof(arr[0]);

	print_stu(arr, sz);
	BubbleSort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	print_stu(arr, sz);
}
int main()
{
	Test1();
	Test2();
	Test3();

	return 0;
}

---

 测试标准库函数qsort: 库函数qsort_蒲公英不会飞的博客-CSDN博客