标签:p2 arr 函数 int void qsort char width
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp(void* p1, void* p2)
{
return *(int*)p1 - *(int*)p2;//转换成int类型指针读取4字节的数据解引用得元素用来比大小
}
void swap(char* p1, char* p2, int width)//精确到以1个字节相互交换
{
int i = 0;
for (i = 0; i < width; i++)
{
char* temp = *(p1 + i);
*(p1 + i) = *(p2 + i);
*(p2 + i) = temp;
}
}
void my_qsort(void* arr, int len, int width)//void*可以接受任意类型的数据,方法用冒泡排序法
{
int i = 0; int j = 0;
for (i = 0; i < len; i++)
{
for (j = 0; j < len - 1 - i; j++)
{
if (cmp((char*)arr + j * width, (char*)arr + (j + 1) * width) > 0)//开始比较,因为接受的是void*类型,所以用char*类型转换在×宽度得到每个元素原始数据
{
swap((char*)arr + j * width, (char*)arr + (j + 1) * width, width);//交换数据,精确到以1个字节为单位的排序
}
}
}
}
int main()
{
int arr[] = { 7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[0]);
printf("%d\n", sz);
my_qsort(arr,sz,sizeof(arr[0]),cmp);//排序的数组首地址,数组元素个数,元素的大小(字节),回调函数
for (int i = 0; i < sz; printf("%d ", arr[i++]));
return 0;
}
标签:p2,arr,函数,int,void,qsort,char,width 来源: https://www.cnblogs.com/godex/p/16631568.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。