实现可以排序任意类型的的冒泡函数

目录

普通冒泡函数的实现(适用于整型数组的排序)

qosort函数

改造

---

普通冒泡函数的实现(适用于整型数组的排序)

实现整型数组的从大到小排序

void bupple_sort(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 tem = 0;
				tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
}
int main()
{
	int arr[10] = { 5,4,3,8,9,7,3,1,6,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bupple_sort(arr,sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
}

这个冒泡排序的局限就是无法实现任意类型的排序,而qsort函数却可以实现任意类型的排序

qosort函数