冒泡排序c++中的比较函数

Compare function in bubble sort c++

嗨,我需要在冒泡排序算法中实现比较功能,但我不知道该怎么做。

比较函数:

int compareNumbers(const void *a, const void  *b)
{
    object *A = (object *)a;
    object *B = (object *)b;
    if(A->number > B->number)
        return 1;
    else if(A->number < B->number)
        return -1;
    else
        return 0;
}

和冒泡排序:

void bubble_sort(object tab[],int size_tab)
{
object temp;
for(int i=1; i<size_tab; i++)
{
    for(int j=0; j<size_tab - i; j++)
    {
        if(tab[j].number > tab[j+1].number)
        {               
            temp = tab[j];
            tab[j] = tab[j+1];
            tab[j+1] = temp;
        }

    }   
}

我不确定当我想实现冒泡排序时,行:

if(tab[j].number > tab[j+1].number)

应该消失。

根据您拥有的 compareNumbers,行

if(tab[j].number > tab[j+1].number)

应该变成

if(compareNumbers(&tab[j],&tab[j+1]) == 1)

我还建议将 compareNumbers 更改为:

int compareNumbers(const object *a, const object *b)
{
    if(a->number > b->number)
        return 1;
    else if(a->number < b->number)
        return -1;
    else
        return 0;
}

甚至更好,使用 references


让您了解 C++11 的实现方式:

template <class T>
void bubble_sort( T tab[], size_t tab_size, std::function<bool(const T&,const T&)> Comp )
{
    if ( !tab || tab_size < 2 ) return;
    for ( size_t i=1; i<tab_size; ++i )
    for ( size_t j=0; j<tab_size-i; ++j )
        if (Comp(tab[j],tab[j+1])) 
            std::swap(tab[j],tab[j+1]);
}

然后用

打电话
bubble_sort( tab, 42, []( const object& a, const object& b )->bool {return a.number < b.number;} );
bubble_sort( tab, 42, []( const object& a, const object& b )->bool {return a.letter < b.letter;} );

试试

bool compareNumbers(const void* a, const void* b) {
    object* A = (object*) a;
    object* B = (object*) b;
    if (A->number <= B->number) {
        return true;
    } else {
        return false;
    }
}

然后更改 bubbleSort 参数,使其看起来像

void bubbleSort(object tab[], int size_tab, 
                bool(comparator*)(const void*, const void*))

现在您可以将指针传递给 compareNumbers 函数作为 bubbleSort 函数的第三个参数:

bubbleSort(a, n, &compareNumbers);

并在bubbleSort的实现中使用它:

void bubbleSort(object tab[], int size_tab, 
                bool(comparator*)(const void*, const void*)) {
    object temp;
    for (int i = 1; i < size_tab; i++) {
        for (int j = 0; j < size_tab - i; j++) {
            if (comparator(tab + j, tab + j + 1)) {               
                temp = tab[j];
                tab[j] = tab[j+1];
                tab[j+1] = temp;
            }
        }
    }
}