用C语言实现my_qsort函数

qq_62941717

于 2022-04-10 23:03:32 发布

阅读量264

点赞数

本文链接：https://blog.youkuaiyun.com/qq_62941717/article/details/124088241

版权

c语言 c#

本文详细介绍了快速排序算法的实现，包括核心的`mp_sort`函数和`cmp_int`比较函数，以及如何使用`swap`函数进行元素交换。通过一个整数数组的例子展示了快速排序的过程，最终实现了数组的升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

int cmp_int(const void* e1, const void* e2){
	return *(int*)e1 - *(int*)e2;
}
void swap(char* buf1, char* buf2, int width){
	int i=0;
	for(i=0;i<width;i++){   //一次char*（走一个字节），交换一个类型的宽度
		char temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	} 
}
// 回调函数，函数指针指向函数的地址，在mp_sort中调用cmp_int函数
void mp_sort(const void* base,int sz, int width, int (*cmp)(const void* e1 , const void* e2)){    
	int i=0;
	for(i=0;i<sz-1;i++){
		int j=0;
		for(j=0;j<sz-1-i;j++){
			if( cmp( (char*)base+j*width, (char*)base+(j+1)*width) > 0){ //比较大小
				swap((char*)base+j*width, (char*)base+(j+1)*width, width );
			}
		}
	}
}
int main(){
	int arr[] = {1,3,2,0,9,8,7,6,5,4};
	int sz = sizeof(arr) / sizeof(arr[0]);
	mp_sort(arr,sz,sizeof(arr[0]),cmp_int);
	int i=0;
	for(i=0;i<sz;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
	return 0;
}