一.如何把冒泡排序改造成一个类似于qsort这样的一个函数呢?
1.qsort的基本用法
qsort() 函数的原型如下:
void qsort(void base, size_t nitems, size_t size, int (compar)(const void elem, >const void elem2));
void qsort(void* base, // 你要排序的数据的起始位置
size_t num, //待排序的数据元素的个数
size_t width, //待排序的数据元素的大小(单位是字节)
nt (cmp)(const voide1,const void*e2); 函数指针 (比较函数)
2.冒泡排序的基本原理
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过多次遍历待排序的元素,比较相邻元素的大小,并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数组的右端,而较小的元素逐渐“沉”到数组的左端。
1.比较相邻的元素,前一个比后一个大(或者前一个比后一个小)调换位置
2.每一对相邻的元素进行重复的工作,从开始对一直到结尾对,这步完成后,结尾为最大或最小的数.
3.针对除了最后一个元素重复进行上面的步骤
4.重复1-3步骤直到完成排序
3.冒泡排序和qsort的结合
由于冒泡排序和qosrt本人在早期文章中都有介绍,便讲解几个重要的点
就是if在判断cmp(base+j,base+(j+1))中两个元素的大小的时候,由于base是 void* 类型的
该如何表示出来呢?
剩下的就是传参的细节需要注意一下,这里便不在赘述了。今天的分享到这里就结束了,我们来日方长,回见!
#include <stdio.h>
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++)
{
int tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
bubble_sort(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 flag = 1; //假设数组是已经排好序的
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
//cmp的两个参数是待比较的两个元素的地址
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width )> 0)
{
//交换
Swap((char*)base+j*width,(char*)base+(j+1)*width,width);
flag = 0;
//如果进行一趟冒泡排序,flag的值没有被改变,说明是有序的,有序的话break跳出去
}
}
if (flag == 1)
{
break;
}
}
}
int main()
{
int arr[10] = { 9,8,7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
肯定有小伙伴会问如果arr数组里面的是(0,1,2,3,4,5,6,7,8,9)
该怎们把它逆序呢?其实也不难,只需要把return (int)e1 - (int)e2;
改成return (int)e2 - (int)e1;即可.
cmp_int(const void* e1, const void* e2)
{
return *(int*)e2 - *(int*)e1;
}