模仿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;
}
上一篇:Html+Css+Js(while 结构语句)打印0-100之间7的倍数、打印0-100之间偶数、打印0-100之间所有奇数的和。


下一篇:es6快速排序