模仿qsort的功能实现一个通用的冒泡排序。

我前面写过一篇文章，使用qsort函数排序各种类型的数据（https://blog.csdn.net/question_mark/article/details/100105351）
qsort的函数原型

void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

这里以升序为例子
冒泡排序的思路很简单，遍历一组数组，将从前往后（也可以从后往前）两数比较，若前面大后面小，两数进行交换，遍历一遍后即完成了排序的过程。
具体的代码如下

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int comp(const void* a, const void* b){
	return *(int*)a - *(int*)b;
}
void Swap(int*a, int* b){
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}

void Bubblesort(int* arr, int size, int width, int(*comp)(const void* a, const void* b)){
	for (int bound = 0; bound < size; bound++){
		for (int cur = size - 1; cur>bound; cur--){
			int ret = comp(&arr[cur - 1], &arr[cur]);
			if (ret>0){
				Swap(&arr[cur - 1], &arr[cur]);
			}
		}
	}
}

int main(){
	int arr[] = { 9, 5, 2, 7 };
	int size = sizeof(arr) / sizeof(arr[0]);
	Bubblesort(arr, size,sizeof(arr[0]),comp);
	for (int i = 0; i < size; i++){
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}