BucketSort in C

Dieses Thema BucketSort in C im Forum "C/C++" wurde erstellt von Shantox, 10. Nov. 2016.

Thema: BucketSort in C Hallo :) Ich wollte gerade eine Übungsaufgabe zum Bucket Sort bearbeiten. Bin nach einer Stunde daran gescheitert....

  1. 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 helfen dir diese Java-Grundlagen weiter --> *Klick*