My_qsort() -自己写的 qsort 函数

2024 - 10 - 05 - 笔记 - 21
作者(Author)：郑龙浩 / 仟濹(网名)

My_qsort()- 自己写的qsort函数

My_qsort为自己写的qsort函数，但是采用的不是快速排序，而是冒泡排序，是为了模仿qsort函数而尝试写出来的函数。

思路：

My_qsort函数参数 - 与 qsort 函数参数相差不大，然后通过冒泡（在这就没有用快速排序，采用的冒泡排序），而在每层循环的比较中，只需要根据自己写的【比较函数】用来比两个数的大小，判断是否要数据置换，就可以将数组中的数据按照升序的顺序排下来。

Eg:

#include <stdio.h>

void My_qsort( void *base, int num, int width, int ( *compare )(const void *elem1, const void *elem2 ) );
//比较两个整型数据的规则
int compare_int( const void* elem1, const void* elem2 );
//打印一维整型数组
void display_int( int* a, int num );
//交换两个变量的函数
void swap( char* elem1, char* elem2, int width );
int main()
{
    int a[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    printf( "排序前为:\n");
    display_int( a, 10 );
    //使用My_qsort()函数进行排序
    My_qsort( a, 10, sizeof(a[0]), compare_int );
    printf( "排序后为:\n");
    display_int( a, 10 );
}

void My_qsort( void *base, int num, int width, int ( *compare )(const void *elem1, const void *elem2 ) )
{

    int i;

    for( i = 0; i < num - 1; i ++ )
    {
        int flag = 1;//flag为状态，如果在循环的过程中，有某层循环是一直在比较，但是并没有任何置换，这就证明前面的所有的数字全部都是有序的了，那么就没有再比较下去的必要了，即可停止循环
        int j;
        for( j = 0; j < num  - i; j ++ )
        {
            int t;
            if( compare_int( (char*)base + j * width, (char*)base + (j + 1) * width ) > 0 )
            {
                swap( (char*)base + j * width, (char*)base + (j + 1) * width, width );//交换两个变量的值
                flag = 0;
                //如果变为0，就证明此时num - i前面这些数字还是无序的，所以不能停止循环。
            }
            //若在某个循环中并没有执行if语句，就证明此时num - i前面的这些数字是有序的，flag = 0，也没有执行，直接就可以停下
        }
        if( flag == 1 )//若没有进行任何一次置换，那么就证明前面那些数字是有序的，就没有必要再往后比较了，可以直接结束循环了
            break;
    }
}

//比较两个整型数据的规则
int compare_int(const void* elem1, const void* elem2)//有规定，返回值必须是>0,==0,<0这三个
{
    //这尽量就不要些if比较谁大谁小了，看起来非常的不方便
    
    return (*(int*)elem1 - *(int*)elem2);//返回>0 ==0 <0
    //判断函数必须返回返回>0 ==0 <0 这三种情况，或者1,0，-1也可以
    //切记：千万不可*elem1，因为void的指针不可直接解引用，必须将指针强制类型转换以后才可进行解引用
}
//打印一维整型数组
void display_int( int* a, int num )
{
    int i;
    for( i = 0; i < num; i ++ )
    {
        printf( "%d ", a[ i ] );
    }
}

//交换两个变量的函数
void swap( char* elem1, char* elem2, int width )
{
    //elem1 - 第1个交换元素 elem2 - 第2个交换元素
    //width - 元素的字节大小
    //分析：
    //要记住：我只知道传来两个元素的地址，但并不知道两个元素的类型，也就不知道两个元素所占的字节数了。
    //那么我就要将指针变为char*类型，因为char的数据只占1个字节，这样的话就可以利用传来的一个元素所占的字节大小来求得该元素所占字节大小。
    //因为地址强制转化成了char*类型，所以想要交换数据，就要1个字节1个字节的交换了，比如int数据，就要交换4次，每一次交换1个字节。
    int i;
    for( i = 0; i < width; i ++)//width是交换的次数，占了几个自己就交换几次
    {
        char t;
        t = *( (char*)elem1 + i );
        *( (char*)elem1 + i ) = *( (char*)elem2 + i );
        *( (char*)elem2 + i ) = t;
    }
}