模拟qsort函数的冒泡排序函数

模拟qsort（）手写冒泡排序

这个函数的关键在于将对比转换功能外置，读者可通过外置构建函数，进而操控排序的顺序。巧妙地运用了回调函数机制。通过将数据转为char类型，
从而可以实现内存的按位操作。非常的妙啊。
难点：
1.正确的找到冒泡排序循环下标与对应元素指针的关系。
2.为了内存上的操作，用到char类型转换。此处以指针的方法进行转换。
3.主排序函数将传入接口设计为->以单个元素所占空间、全部元素个数、头指针、外置正反调节函数。

#include <stdio.h>
#include <iostream>
using namespace std;
//转换函数
void tran(void* p,void* q,int width) {
	char* x = (char*)p;            //强类型转换成字符型指针
	char* y = (char*)q;
	for (int i = 0; i < width; i++) {
		char a=*(x + i);          //对内存单位上的的空间进行调换！！！这里很妙！！
		*(x + i) = *(y + i);      //这也就是为什么要转换成char然后进行转换的原因
		*(y + i) = a;
	}
}
//比较函数
int compare(void* p, void* q) {   //此时是按照大到小排列，指针调换位置即可实现小到大。
	int* x = (int*)p;
	int* y = (int*)q;
	if (*x < *y) {
		return 1;//
	}
	else if (*x > *y) {
		return -1;
	}
	else {
		return 0;
	}
}
//主排序函数
void my_sort(void* p, int len, int width, int (*q)(void*, void*)) {
	char* base = (char*)p;                  //冒泡排序算法有很三种循环方法，读者可自行选择
	for (int i = 0; i < len ; i++) {        //记录循环次数
		for (int j = i + 1; j < len ;j++) {
			if ((*q)(base + width * i, base + width * j)>0) {
				                            //函数回调，注意内存位置和i、j的关系！！！
				tran(base + width * i, base + width * j,width);
				                            //调换元素内容
			}
		}
	}
}
int main() {
	cout << "------------------------------------------" << endl;
	int a[] = { 1,2,3,4,5,6,7,8,9 }; 
	int l = sizeof(a) / sizeof(a[0]);//取数组长度
	for (int i = 0; i < l; i++) {    //打印排序前的数组
		cout << a[i] << endl;
	}
	cout << "------------------------------------------" << endl;
	my_sort(a, l, sizeof(a[0]), compare);//进行排序
	for (int i = 0; i < l; i++) {    //打印排序后的数组
		cout << a[i] << endl;
	}
	return 0;
}

运行结果