【C语言进阶】使用回调函数，模拟实现qsort-创新互联
文章目录
当前文章：【C语言进阶】使用回调函数，模拟实现qsort-创新互联
文章出自：http://cdiso.cn/article/csoscs.html
- 1.回顾冒泡排序
- 2.认识qsort函数
- 3.qsort函数在排序中的使用
- 4.使用回调函数，模拟实现qsort（采用冒泡的方式）
往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法
思想）函数，将一个整形数组排序，目标是：升序。
这里先介绍一下冒泡排序：
拿上面的题来说，例如给一组数：9，6，7，8，4，3，5，1，2
冒泡排序：因为我们要实现升序，所以如果和9比的数小的话，9就会和它交换 ，那么现在9和6比较，6比9小，所以9和6交换，以此类推下去……
maopao(int arr[],int sz )
{int i = 0;
for (i = 0; i< sz - 1; i++)
{int j = 0;
for (j = 0; j< sz - 1 - i; j++)
{ if (arr[j] >arr[j - 1])
{ int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{int arr[9] = {9,8,7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[9]);
maopao(arr, sz);
int i = 0;
for (i = 0; i< sz; i++)
{printf("%d ", arr[i]);
}
return 0;
}冒泡排序还是有些局限性，他只能排整型的数，而比如说结构体，字符串……就没办法比，那么这时，我们就可以运用qsort函数进行排序。
2.认识qsort函数qsort 函数是基于快速排序法实现的一个排序函数。
使用qsort函数时，要引头文件 #include< stdlib.h >
比如：
使用qsort函数实现升序
整个程序为;
int cmp(const void* e1,const void* e2)
{return *(int*)e1 - *(int*)e2;
}
int main()
{int arr[9] = {9,8,7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[9]);
//maopao(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp);
int i = 0;
for (i = 0; i< sz; i++)
{printf("%d ", arr[i]);
}
return 0;
}用qsort函数比较结构体：
比较年龄：
struct Stu
{char name[30];
int age;
};
int cmp_age(const void* e1,const void* e2)
{return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test1()
{struct Stu s[3] = {{"zhangsan",16},{"lisi",20},{"wangwu",18} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_name);
}
int main()
{test1();
}比较姓名：
}
struct Stu
{char name[30];
int age;
};
int cmp_name(const void* e1, const void* e2)
{return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test1()
{struct Stu s[3] = {{"zhangsan",16},{"lisi",20},{"wangwu",18} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_name);
}
int main()
{test1();
了解了上面的qsort函数的使用后，我们来设计一个函数模拟实现qsort函数排序数组。
而采用冒泡的方式模拟实现时，我们需要对原来的冒泡函数进行修改：
模拟思路与过程：
类比sport函数
我们把函数cmp中的参数也写成上面这样
为什么要这样设计参数：
接下来，我们改造cmp函数（冒泡），使得这个这个函数可以排序任意指定数组：
改造后的cmp函数：
运行结果为：
int way(void* e1, void* e2)
{return *(int*)e1 - *(int*)e2;
}
void swap(const char*sw1,const char*sw2,int w)
{int i = 0;
for (i = 0; i<= w; i++)
{int tmp = *(char*)sw1;
*(char*)sw1 = *(char*)sw2;
*(char*)sw2 = tmp;
}
}
void cmp(void* arr, size_t sz, size_t w, int(*way)(const void* e1, const void* e2))
{size_t i = 0;
for (i = 0; i< sz - 1; i++)
{size_t j = 0;
for (j = 0; j< sz - 1 - i; j++)
{ if ((way((char*)arr+j*w, (char*)arr + (j+1) * w))>0)
{ swap((char*)arr + j * w, (char*)arr + (j + 1) * w,w);
}
}
}
}
int main()
{int arr[] = {9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
int w = sizeof(arr[0]);
cmp(arr,sz,w,way);
int i = 0;
for (i = 0; i< sz; i++)
{printf("%d ", arr[i]);
}
return 0;
}你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
当前文章：【C语言进阶】使用回调函数，模拟实现qsort-创新互联
文章出自：http://cdiso.cn/article/csoscs.html
