【用冒泡算法模拟qsort】

qsort函数的定义

qsort函数的定义：void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

1.void* base:base是表示应传入初始地址 （为了保证qsort函数的使用范围，就没有定义输入的地址类型）

2.size_t num: 表示应传入的元素个数

3.size_t width: 表示应传入的每个元素占的字节大小

4.int (__cdecl *compare )(const void *elem1, const void *elem2 ) ):应传入一个函数，用于比较两个数据的大小，因为传入的数据类型是不确定的，所以该函数的参数是void *类型

对int类型的排序

#include<stdio.h>
#include<stdlib.h>
int cmp(const void* s1, const void* s2)
{
	return *(int*)s1 - *(int*)s2;		//升序
	//return *(int*)s2-*(int*)s1;		//降序
}
int main()
{
	int arr[] = { 1,7,5,4,3,6,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);		//数组元素个数
	qsort(arr, 7, sizeof(int), cmp);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

用冒泡模拟实现qsort函数

由于qsort函数不知道数据的类型是什么，但是又必须要达到交换两个数据的效果， 所以需要将两个数据所占有的全部字节内容进行交换，可以用char*来进行交换

#include<stdio.h>
#include<stdlib.h>
void sum(char* str, char* str2,int k)	//交换字节里面的内容
{
        while (k--)
        {
               char tmp = * str;
               *str = *str2;
               *str2 = tmp;				
               str++;
               str2++;
        }
}
         void my_qsort(void* base, int num, int widtn, int(*cmp)(const void* p1, const void* p2))		//用冒泡排序模拟实现qsort函数
         {
                int i = 0;
                for (i = 0; i < num - 1; i++)
                {
                        for (int j = 0; j < num - 1 - i; j++)		
                        {
                               if (cmp((char*)base+j*widtn,(char*)base+(j+1)*widtn) > 0)	//判断是否需要交换字节里面的内容
                               {
                                       sum((char*)base + j * widtn, (char*)base + (j+1) * widtn, widtn);		
                               }
                        }
                }
         }
         int cmp(const void* p1, const void* p2)
         {
                return *(int*)p1 - *(int*)p2;
         }
        int main()
        {
               int a[6] = { 3,4,2,5,1,6 };
               my_qsort(a, 6, sizeof(a[0]), cmp);
               for (int i = 0; i < 6; i++)
               {
                       printf("%d ", a[i]);
               }
               return 0;
        }

运行结果：