(c语言)用冒泡排序模拟实现qsort()函数交换整数

#include    
int cmp(const void* x1, const void* x2)
{
    return (*(int*)x1 - *(int*)x2);
}
void Swap(char* x, char* y, int width)  //将两个数改为char*类型,每次只交换一个字节,直到将int*的四个字节全部交换一遍
{
    int i = 0;
    for (i = 0; i < width; i++)
    {
        char tmp = *x;
        *x = *y;
        *y = tmp;
        x++;
        y++;
    }
}
sqort_moni(int* arr,int sz,int width, int (*cmp)(const void*, const void*))
{
    int i,j;
    for (i = 0; i < sz - 1; i++)
    {
        int flag = 1;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (cmp((char*)arr + j * width, (char*)arr + (j + 1) * width )> 0) //返回值大于0,则说明x1>x2,需要顺序排列则要交换两个数
            {
                Swap((char*)arr + j * width, (char*)arr + (j + 1) * width, width);
                flag = 0;
            }
        }
        if (flag == 1)  //如果循环一整遍之后都符合条件,则直接跳出循环
        {
            break;
        }
    }
}
int main()
{
    int arr[10] = {9,8,7,6,5,4,3,2,1,0};
    int sz = sizeof(arr) / sizeof(arr[0]);
    sqort_moni(arr,sz,sizeof(arr[0]), cmp);
    for (int i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

你可能感兴趣的:(数据结构,算法,c语言)