c语言快速排序函数qsort

您所在的位置:网站首页 c语言length函数的库函数 c语言快速排序函数qsort

c语言快速排序函数qsort

2023-06-06 02:51| 来源: 网络整理| 查看: 265

一、qsort函数使用方法

    1. 首先qsort函数是库函数,使用前应包含对应头文件#include

    2.qsort函数的函数声明

      int qsort(void*  base,size_t  num,size_t  width,int(*compare)(const *void e1)(const *void e2))

    3.qsort函数使用

      qsort(需要被排序的数组,数组元素个数,每个元素大小,排序函数名)

​ int compare(const void* e1, const void* e2) { int* p1 = e1; int* p2 = e2; if (*p1 > *p2) { return 1;//返回1就让p1在p2后面 } else if (*p1 == *p2) { return 0; } else if (*p1 < *p2) { return -1;//返回-1就让p1在p2前面 } } ​

这部分则为使用者自己定义的比较大小准则,如果该情况为大于则返回一个>0的值,如果小于返回一个 *p2) { return 1;//p1>p2,p1在p2后面,结果为升序,如果返回-1那就是降序 } else if (*p1 == *p2) { return 0; } else if (*p1 < *p2) { return -1; } } int main() { int arr[10] = { 1,3,5,7,9,2,4,6,8,10 }; qsort(arr, 10, 4, compare); for (int i = 0; i *p2) { return 1; } else if (*p1 == *p2) { return 0; } else if (*p1 < *p2) { return -1; } } int main() { char arr[10] = { 'a','c','b','d','h','g','t','n' ,'w'}; qsort(arr, 9, 1, compare); printf("%s", arr); } 3.字符串排序 #include #include int compare(const void* e1, const void* e2)//规定按首字母顺序排序 { char* p1 = (char*)e1; char* p2 = (char*)e2; if (*p1 > *p2) { return 1; } else if (*p1 == *p2) { return 0; } else if (*p1 < *p2) { return -1; } } int main() { char arr1[5] = "abc"; char arr2[5] = "bcd"; char arr3[5] = "cdf"; char arr4[5] = "gnm"; char* arr[4] = { arr1,arr2,arr3,arr4 };//定义了一个指针数组来存放四个字符串数组的指针(数组名为数组第一个元素地址) qsort(arr, 4, 4, compare);//每个元素均为指针,指针大小为4字节 printf("%s %s %s %s", arr1,arr2,arr3,arr4); }    4.结构体排序 #include #include struct stu { int grade; char name[20]; char sex[10]; }; int compare(const void* e1, const void* e2)//规定按成绩排序 { struct stu* p1 = (stu*)e1; struct stu* p2 = (stu*)e2; if (p1->grade > p2->grade) { return 1; } else if (p1->grade==p2->grade) { return 0; } else if (p1->grade < p2->grade) { return -1; } } int main() { struct stu a = { 90,"zhangsan","man" }; struct stu b = { 80,"lisi","man" }; struct stu c = { 70,"wangwu","man" }; struct stu arr[3] = { a,b,c }; qsort(arr, 3, sizeof(a), compare); for (int i = 0; i



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3