一、完整代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int cmp(const void* m, const void* n)
{
return *(char*)m - *(char*)n;
}
void swap(char* p1, char* p2, int t)
{
int i = 0;
char k;
for (; i < t; i++)
{
k = *p1;
*p1 = *p2;
*p2 = k;
*p1++;
*p2++;
}
}
void my_qsort(void* base, int size, int t)
{
int i = 0;
int j = 0;
int ret = 0;
for (i = 0; i < size; i++)
{
j = 0;
for (j = 0; j < size - i - 1; j++)
{
ret = cmp((char*)base + j * t, (char*)base + (j + 1) * t);
if (ret > 0)
{
swap((char*)base + j * t, (char*)base + (j + 1) * t, t);
}
}
}
}
int main()
{
int i = 0;
int a[] = { 5, 4, 8, 2, 1 };
char b[] = { 'B', 'A', 'B', 'E', 'L' };
my_qsort(a, 5, 4);
for (i = 0; i < 5; i++)
{
printf("%d \a", a[i]);
}
printf("\n");
my_qsort(b, 5, 1);
for (i = 0; i < 5; i++)
{
printf("%c \a", b[i]);
}
printf("\n");
system("pause");
return 0;
}
二、主要介绍
qsort函数的功能就是能给不同类型的数据进行排序,其使用范围广泛,那我们该如何实现呢?
我发现我们可以先循环出这个数组,然后建立compare数组(cmp)和swap数组进行先比较再交换,在此过程中由于我们不知道数据类型,所以我们一律转换成char*类型。在递增的时候依次加字节数就可以了。
三、注意点
一、cmp函数
cmp函数写法~:
1.
int cmp(const void *a ,const void *b)
{
return *(int *)a - *(int *)b ;
}
2.
int cmp(const void *a ,const void *b)
{
return *(int *)a > *(int *)b ;
}
二、swap函数
void swap(char* p1, char* p2, int t)
{
int i = 0;
char k;
for (; i < t; i++)
{
k = *p1;
*p1 = *p2;
*p2 = k;
*p1++;
*p2++;
}
三、qsort函数
void my_qsort(void* base, int size, int t)//数组,大小,和数组成员的大小
{
int i = 0;
int j = 0;
int ret = 0;
for (i = 0; i < size; i++)
{
j = 0;
for (j = 0; j < size - i - 1; j++)
{
ret = cmp((char*)base + j * t, (char*)base + (j + 1) * t);//比较成员内存大小
if (ret > 0)
{
swap((char*)base + j * t, (char*)base + (j + 1) * t, t);//每次往后移动相应的字节
}
}
}
}