利用冒泡和选择排序实现qsort函数

qsort 函数原型

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

base ==> 要排序的元素的首地址
num ==> 要排序的元素的总个数
width ==> 元素的大小
compare ==> 排序的函数（此处为一个函数指针）

注意：如果需要使用此函数需要引用头文件 #include<stdlib.h>

一. 冒泡实现qsort 函数

首先我们需要定义一个排序函数

// 实现比较函数 
int cmp_int(const void* e1,const void* e2){
	return *(char*)e1 - *(char*)e2;
}

// 注意:void* 属于一个泛型，里面可以存放任意指针元素，如果不进行转换，那么将无法进行运算

注意：如果没有可以排序的函数，那么程序将无法执行

然后就可以利用冒泡排序实现qsort 函数

// 函数交换
void Swap(void* str1, void* str2,int width){
	int i = 0;
	for(i=0;i<width;i++){
		char temp = *((char*)str1+i);
		*((char*)str1+i) = *((char*)str2+i);
		*((char*)str2+i) = temp;
	}
} 
// 利用冒泡排序实现 qsort 函数
void b_sort(void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 )){
	int i = 0;
	int j = 0;
	for(i=0;i<num-1;i++){
		for(j=0;j<num-i-1;j++){
            // 通过比较相邻元素的大小进行互换位置
			if(cmp((char*)base+j*width, (char*)base+(j+1)*width)>0){
				Swap((char*)base+j*width, (char*)base+(j+1)*width, width);
			}
		}
	}
} 

二. 选择排序实现 qsort 函数

如果想要实现这个函数，这边也需要一个排序函数

// 实现比较函数 
int cmp_int(const void* e1,const void* e2){
	return *(char*)e1 - *(char*)e2;
}

然后就是利用选择排序进行实现了

// 函数交换
void Swap(void* str1, void* str2,int width){
	int i = 0;
	for(i=0;i<width;i++){
		char temp = *((char*)str1+i);
		*((char*)str1+i) = *((char*)str2+i);
		*((char*)str2+i) = temp;
	}
} 
// 选择排序实现 qsort 函数
void c_sort(void *base, size_t num, size_t width, int (*cmp )(const void *e1, const void *e2 )){
	int i = 0;
	int j = 0;
	int k = 0;
	for(i=0;i<num-1;i++){
		k = i;
		for(j=i+1;j<num;j++)
			if(cmp((char*)base+j*width ,(char*)base+k*width )<0)
				k = j;
		if(k != i)
			Swap((char*)base+k*width, (char*)base+i*width, width);
	}
}