#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int (*compare_func)(const void*, const void*);
void my_qsort(void* base, size_t num, size_t size, compare_func compare) {
char* arr = (char*)base;
for (size_t i = 0; i < num - 1; i++) {
for (size_t j = 0; j < num - 1 - i; j++) {
char* a = arr + j * size;
char* b = arr + (j + 1) * size;
if (compare(a, b) > 0) {
for (size_t k = 0; k < size; k++) {
char temp = a[k];
a[k] = b[k];
b[k] = temp;
}
}
}
}
}
int compare_int(const void* a, const void* b) {
return (*(int*)a - *(int*)b);
}
int main() {
int nums[10] = { 9, 2, 5, 1, 7, 4, 6, 3, 10, 8 };
size_t size = sizeof(nums) / sizeof(nums[0]);
my_qsort(nums, size, sizeof(nums[0]), compare_int);
printf("排序后的数组:");
for (size_t i = 0; i < size; i++) {
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
模拟qsort函数
最新推荐文章于 2024-09-30 07:31:33 发布
该代码示例展示了如何在C语言中实现一个自定义的快速排序算法`my_qsort`,它接受一个基地址、元素数量、元素大小和一个比较函数`compare_func`作为参数。`compare_int`函数用于比较整数。在`main`函数中,对一个整数数组进行排序并打印结果。
摘要由CSDN通过智能技术生成