BucketSort in C

Diskutiere BucketSort in C im C/C++ Forum; Hallo :) Ich wollte gerade eine Übungsaufgabe zum Bucket Sort bearbeiten. Bin nach einer Stunde daran gescheitert. Ich habe mir mal aus dem...

  1. Shantox
    Shantox Mitglied
    Hallo :)

    Ich wollte gerade eine Übungsaufgabe zum Bucket Sort bearbeiten. Bin nach einer Stunde daran gescheitert. Ich habe mir mal aus dem Internet ein Programm rauskopiert, welches den Bucket Sort ausführt. Jedoch habe ich ein paar Verständnisschwierigkeiten. Was die main macht verstehe ich komplett, aber was die Funktion "Bucket_Sort" macht ist mir nicht wirklich klar geworden. Ich hoffe, dass mir das jemand kurz erklären kann, was die 3 for-Schleifen jeweils machen.
    Vielen Dank

    MfG

    /*
    * C Program to Sort Array using Bucket Sort
    */
    #include <stdio.h>

    /* Function for bucket sort */
    void Bucket_Sort(int array[], int n)
    {
    int i, j;
    int count[n];
    for (i = 0; i < n; i++)
    count = 0;

    for (i = 0; i < n; i++)
    (count[array])++;

    for (i = 0, j = 0; i < n; i++)
    for(; count > 0; (count)--)
    array[j++] = i;
    }
    /* End of Bucket_Sort() */

    /* The main() begins */
    int main()
    {
    int array[100], i, num;

    printf("Enter the size of array : ");
    scanf("%d", &num);
    printf("Enter the %d elements to be sorted:\n",num);
    for (i = 0; i < num; i++)
    scanf("%d", &array);
    printf("\nThe array of elements before sorting : \n");
    for (i = 0; i < num; i++)
    printf("%d ", array);
    printf("\nThe array of elements after sorting : \n");
    Bucket_Sort(array, num);
    for (i = 0; i < num; i++)
    printf("%d ", array);
    printf("\n");
    return 0;
    }
     
  2. Vielleicht hilft dir das kostenlose Training weiter --> (hier klicken)
Die Seite wird geladen...

BucketSort in C - Ähnliche Themen

Bucketsort Implementierung
Bucketsort Implementierung im Forum Java Basics - Anfänger-Themen
Bucketsort Implementierung
Bucketsort Implementierung im Forum Java Basics - Anfänger-Themen
Bucketsort-Frage
Bucketsort-Frage im Forum Java Basics - Anfänger-Themen
Thema: BucketSort in C