qsort冒泡排序实现

冒泡排序

冒泡排序的思想是比较两个相邻的元素，顺序不对就交换他们，直到整个数组排序完成。冒泡排序得名于元素像气泡一样不断地从底部上浮到正确的位置。

qsort

​ void qsort (void* base, size_t num, size_t size, int (compar)(const void,const void*));

qort一共有四个参数分别是 base，num，size，compar。没有返回值。他们的参数分别代表：数组元素的起始位置，数组元素的个数，数组元素的大小，比较函数的地址。

代码实现

我们根据qsort设计我们的冒泡排序声明

void myBubSort(void* basic, size_t nitems, size_t size, int (*compar)(const void*, const void*))

具体实现

char* tmp = (char*)basic;
int flag = 1;
size_t lastSwap = nitems - 1;

while (flag) {
	flag = 0;
	size_t newLastSwap = 0;//记录在每一轮冒泡过程中最后一次发生元素交换的位置。
	for (size_t j = 0; j < lastSwap; j++) {
		char* op1 = tmp + (j * size);
		char* op2 = tmp + ((j + 1) * size);
		if (compar(op1, op2) > 0) {
			for (size_t k = 0; k < size; k++) {
				char temp;
				temp = *(op1 + k);
				*(op1 + k) = *(op2 + k);
				*(op2 + k) = temp;
			}
			flag = 1;
			newLastSwap = j;
		}
	}
	lastSwap = newLastSwap;//更新
}