array bucket-sort in C

Als Cool Guy richtig darauf hingewiesen, dass Sie Probleme haben, mit den Speicher zugreifen, aber oben drauf der code nicht sortiert, nichts. Zunächst sollten Sie Lesen, wie Bucket Sort tatsächlich funktioniert.

Im Allgemeinen:

• Teilen Sie die input-Daten unter Eimern von einigen Kriterien, die garantiert, dass die Eimer werden nicht mess up die Eingabe, um
• Sortieren jede Gruppe entweder mit einer anderen Sortierung oder rekursiv mit bucket-sort
• Verketten werden die sortierten Daten (dies ist der Grund, warum der erste Punkt ist die Beschränkung der nicht vermasselt die Eingabe-Reihenfolge)

Hier ist ein Beispiel von deinen original-code, ich habe versucht, passen Sie es so wenig wie möglich, Sie es ist einfacher für Sie zu verstehen. Dieser code teilt eine vordefinierte Eingabe-array unter 3 Eimer von Bereich:

• [-infinity][-1] -> erste Eimer
• [0;10] -> zweiten Eimer
• [11;unendlich] -> Dritten Eimer

dann führt Quicksort auf jeden Eimer und verkettet das Ergebnis. Ich hoffe, das hilft zu verstehen, wie dieser Algorithmus funktioniert.

#include <stdio.h>
#include <stdlib.h>

struct bucket 
{
    int count;
    int* values;
};

int compareIntegers(const void* first, const void* second)
{
    int a = *((int*)first), b =  *((int*)second);
    if (a == b)
    {
        return 0;
    }
    else if (a < b)
    {
        return -1;
    }
    else
    {
        return 1;
    }
}

void bucketSort(int array[],int n)
{
    struct bucket buckets[3];
    int i, j, k;
    for (i = 0; i < 3; i++)
    {
        buckets[i].count = 0;
        buckets[i].values = (int*)malloc(sizeof(int) * n);
    }
    //Divide the unsorted elements among 3 buckets
    //< 0    : first
    //0 - 10 : second
    //> 10   : third
    for (i = 0; i < n; i++)
    {
        if (array[i] < 0)
        {
            buckets[0].values[buckets[0].count++] = array[i];
        }
        else if (array[i] > 10)
        {
            buckets[2].values[buckets[2].count++] = array[i];
        }
        else
        {
            buckets[1].values[buckets[1].count++] = array[i];
        }
    }
    for (k = 0, i = 0; i < 3; i++)
    {
        //Use Quicksort to sort each bucket individually
        qsort(buckets[i].values, buckets[i].count, sizeof(int), &compareIntegers);
        for (j = 0; j < buckets[i].count; j++)
        {
            array[k + j] = buckets[i].values[j];
        }
        k += buckets[i].count;
        free(buckets[i].values);
    }
}

int main(int brArg,char *arg[]) {

    int array[100] = { -5, -9, 1000, 1, -10, 0, 2, 3, 5, 4, 1234, 7 };
    int i = 12,j,k,n;

    n=i;
    for (j = 0; j<i; j++)
    {
        printf("Broj: %d\n", array[j]);
    }

    bucketSort(array, n); 
    for (k = 0; k<i; k++)
        printf("%d \n", array[k]);   


    return 0;
}