任意类型排序-创新互联
模拟qsort()函数,实现任意类型排序:
玉山网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设公司等网站项目制作,到程序开发,运营维护。创新互联于2013年创立到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联。qsort()简介:
原型:
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 )
base:要排序的的数组的首地址
num:要排序的元素的个数
width:元素所占的字节数
compare:函数指针,指向排序方式这个函数的指针。其中比较方式这个函数需要用户根据自己的需要
使用qsort要调用
实现:
#include#include int compare(const void *elem1, const void *elem2) //比较方式 { const int *str1 = (const int *)elem1; const int *str2 = (const int *)elem2; return *str1>*str2; //">"升序,“<"降序 } void sort(void *base, size_t num,size_t byte, int(*cmp)(const void *elem1, const *elem2)) { char *str = (char *)base; int flag = 0; const void *p1; const void *p2; for (size_t i = 0; i < num - 1; i++) { flag = 0; for (size_t j = 0; j < num - 1 - i; j++) { p1 =(const void *)(str+(j*byte)); p2 = (const void *)(str+(j + 1)*byte); if (cmp(p1,p2)) { for (size_t k = 0; k < byte; k++) //按字节交换 { str[j*byte + k] = str[j*byte + k] + str[(j + 1)*byte + k]; str[(j+1)*byte + k] = str[j*byte + k] - str[(j + 1)*byte + k]; str[j*byte + k] = str[j*byte + k]-str[(j + 1)*byte + k]; } flag = 1; } } if (!flag) break; } } int main() { int(*cmp)(const void *elem1, const *elem2)=compare; int arr[4] = { 20,40,5, 4 }; sort(arr,4,4, cmp); for (int i = 0; i < 4; i++) { printf("%d ", arr[i]); } printf("\n"); system("pause"); return 0; }
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
文章名称:任意类型排序-创新互联
当前网址:http://pwwzsj.com/article/dessho.html