赞
踩
void bubble_sort(void* base,int sz,size_t wedth,int(*cmp)(void*,void*))
//输入数组,数组大小(),数组类型,判断大小
//需要排序不同类型使用void*接收
int int_cmp(const void* e1,const void* e2)//void*接收
{
return *(int*)e1 - *(int*)e2;//为了获得int进行强转
}
void swap(void* e1, void* e2,int sz)//交换
{
int i = 0;
for (i = 0;i < sz; i++)
{
char tmp = *((char*)e1 + i);//因为类型不同,所以只能通过一个一个字符来依次进行比较
*((char*)e1 + i) = *((char*)e2 + i);
*((char*)e2 + i) = tmp;
}
}
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int int_cmp(const void* e1,const void* e2) { return *(int*)e1 - *(int*)e2; } void swap(void* e1, void* e2,int sz)//交换 { int i = 0; for (i = 0;i < sz; i++) { char tmp = *((char*)e1 + i); *((char*)e1 + i) = *((char*)e2 + i); *((char*)e2 + i) = tmp; } } void bubble_sort(void* base,int sz,size_t wedth,int(*cmp)(void*,void*)) { for (int i = 0; i < sz; i++) { for (int j = 0; j < sz - i - 1; j++) { if (cmp((char*)base+j*wedth,(char*)base+(j+1)*wedth)>0)//调用如果返回值>0则执行 { //依次比较 swap((char*)base + j * wedth,(char*)base + (j + 1) * wedth, wedth);//类型不同,每次跳过的字符个数不同,通过强制转化为char*类型数组并加上类型个数,从而可以获得跳过字符的个数大小 } } } } int main(void) { int arr[] = { 9,5,6,7,2,0,1,4,3,8 }; int i = 0; int sz = sizeof(arr) / sizeof(arr[0]);//不唯一,这是求整型大小的方法 bubble_sort(arr, sz, sizeof(arr[0]), int_cmp); for (i = 0; i < sz; i++)//打印结果 不唯一,这里是打印整数类型方法 { printf("%d ",arr[i]); } printf("\r\n"); return 0; }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。