qsort()实现

函数功能描述:

void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *));

  使用该函数,可以对任何类型的一维数组排序。该函数参数中,base 是待排序数组的起始地址,nelem 是待排序数组的元素个数,width 是待排序数组的每个元素的大小(以字节为单位),最后一个参数 pfCompare 是一个函数指针,它指向一个“比较函数”。排序就是一个不断比较并交换位置的过程。qsort 如何在连元素的类型是什么都不知道的情况下,比较两个元素并判断哪个应该在前呢?答案是,qsort 函数在执行期间,会通过pfCompare指针调用一个 “比较函数”,用以判断两个元素哪个更应该排在前面。这个“比较函数”不是C/C++的库函数,而是由使用qsort 的程序员编写的。在调用qsort 时, 将“比较函数”的名字作为实参传递给pfCompare。程序员当然清楚该按什么规则决定哪个元素应该在前,哪个元素应该在后,这个规则就体现在“比较函数”中。

qsort 函数的用法规定,“比较函数”的原型应是:int 函数名(const void * elem1, const void * elem2);该函数的两个参数,elem1 和elem2,指向待比较的两个元素。也就是说, * elem1 和* elem2 就是待比较的两个元素。该函数必须具有以下行为:

  1) 如果 * elem1 应该排在 * elem2 前面,则函数返回值是负整数(任何负整数都行)。

  2) 如果 * elem1 和* elem2 哪个排在前面都行,那么函数返回0

  3) 如果 * elem1 应该排在 * elem2 后面,则函数返回值是正整数(任何正整数都行)。

函数描述来自:来自csdn某位博主

函数实现:

注意:在自己编写过程中,参数nelem用num代替,width用size代替,且也不为无符号类型。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include

int int_cmp(void*a, void*b) {
	int*p1 = (int*)a;
	int*p2 = (int*)b;
	return (*p1) - (*p2);
}
void swap(void*a, void*b,int size) {
	for (int i = 0; i < size; i++) {
		*((char*)a + i) = (*((char*)b + i)) ^ (*((char*)a + i));
		*((char*)b + i) = (*((char*)b + i)) ^ (*((char*)a + i));
		*((char*)a + i) = (*((char*)b + i))^ (*((char*)a + i));
	}
}
void buttle(void *base, int num, int size, int(*cmp)(void*, void*)) {
	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num - i - 1; j++) {
			if (cmp((char*)base + j * size, (char*)base + (j + 1)*size) > 0) {
				swap((char*)base + j * size, (char*)base + (j + 1)*size,size);
			}
		}

	}

}
int main() {
	int arr1[10] = { 1,2,3,0,9,8,7,6,5,4 };
	buttle(arr1, 10, 4, int_cmp);
	for (int i = 0; i < 10; i++) {
		printf("%d ", arr1[i]);
	}
	system("pause");
	return 0;
}

你可能感兴趣的:(qsort()实现)