文章目录
- 前言
- 一、回调函数是什么?
- 二、C语言中qsort函数的使用
- 1、qsort函数的定义
- 2、q送人头函数的使用、示例
- 三、模拟实现qsort(采用冒泡的方式)
前言
在C语言中提供了一个qsort排序函数,此文中按照qsort函数的逻辑写一个可以排序任何类型的冒泡函数,在此之前先了解什么是回调函数。
一、回调函数是什么?
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个 函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数 的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
二、C语言中qsort函数的使用
1、qsort函数的定义
void qsort( void *base, //base中存放的是待排序数据中第一个对象的地址
size_t num, //num 排序数据元素的个数
size_t width, //width排序数据中一个元素的大小,单位是字节
int (__cdecl *compare )(const void *elem1, const void *elem2 )
//compare函数指针,是用来比较待排序数据中的2个元素的函数
);
/*
compare( (void *) elem1, (void *) elem2 );
e1和e2相比较返回的值为:
Return Value Description
< 0 e1小于e2
0 e1等于e2
> 0 e1大于e2
*/
2、qsort函数的使用,示例
#include <stdio.h>
#include<stdlib.h>
//qosrt函数的使用者得实现一个比较函数
int int_cmp(const void * p1, const void * p2)
{
return (*( int *)p1 - *(int *) p2);
}
int main()
{
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
int i = 0;
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
{
printf( "%d ", arr[i]);
}
printf("\n");
return 0;
}
三、模拟实现qsort(采用冒泡的方式)
代码如下(示例):
#include <stdio.h>
#include<stdlib.h>
int int_cmp(const void * p1, const void * p2)
{
return (*( int *)p1 - *(int *) p2);
}
void _swap(void *p1, void * p2, int size)
{
int i = 0;
for (i = 0; i< size; i++)
{
char tmp = *((char *)p1 + i);
*(( char *)p1 + i) = *((char *) p2 + i);
*(( char *)p2 + i) = tmp;
}
}
void bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{
int i = 0;
int j = 0;
for (i = 0; i< count - 1; i++)
{
for (j = 0; j<count-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 arr[] = { 1, 5, 9, 7, 3, 2, 4, 8, 0, 6 };
int i = 0;
bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
{
printf( "%d ", arr[i]);
}
printf("\n");
return 0;
}