Algorithm中QSort的几个误区

    xiaoxiao2025-01-18  10

    误区1:Sort和QSort没区别

    这个不解释了,自己看定义

    误区2:不能用来排字符串和结构体

    这个……都是可以的,只是拍结构体要特殊些:

    struct str

    {

    int a;

    int key;

    };

    int cmp(const void *a,const void *b)

    {

    return (*(str*)a).key-(*(str*)b).key;

    }

    误区3:关于浮点的问题

    有人说最好不要qsort浮点,事实上有解决办法

    return *(int*)a>*(int*)b?(1):(-1)

    特别注意一点:是1和-1!!!!

    转载请注明原文地址: https://ju.6miu.com/read-1295595.html
    最新回复(0)