Visualizzazione dei risultati da 1 a 4 su 4
  1. #1
    Utente di HTML.it
    Registrato dal
    May 2004
    Messaggi
    51

    Heap sort

    Ciao a tutti ragazzi!!!Quando compilo il progetto mi da un errore nella riga in neretto...qualcuno sa darmi qualche info per risolvere il problema???

    void heapSort(int numbers[], int array_size)
    {
    int i, temp;

    for (i = (array_size / 2)-1; i >= 0; i--)
    void siftDown(int numbers,int i,int array_size);

    for (i = array_size-1; i >= 1; i--)
    {
    temp = numbers[0];
    numbers[0] = numbers[i];
    numbers[i] = temp;
    siftDown(numbers, 0, i-1);
    }
    }


    void siftDown(int numbers[], int root, int bottom)
    {
    int done, maxChild, temp;

    done = 0;
    while ((root*2 <= bottom) && (!done))
    {
    if (root*2 == bottom)
    maxChild = root * 2;
    else if (numbers[root * 2] > numbers[root * 2 + 1])
    maxChild = root * 2;
    else
    maxChild = root * 2 + 1;

    if (numbers[root] < numbers[maxChild])
    {
    temp = numbers[root];
    numbers[root] = numbers[maxChild];
    numbers[maxChild] = temp;
    root = maxChild;
    }
    else
    done = 1;
    }

    }

  2. #2
    Che errore?
    La curiosità è la fonte della conoscenza.

  3. #3
    Noto comunque l'errore sta nella dichiarazione del prototipo della funzione "void siftDown(int numbers,int i,int array_size);" che va al di fuori di "void heapSort(int numbers[], int array_size)"
    Inoltre il prototipo è diverso dalla funzione che utilizzi "void siftDown(int numbers[], int root, int bottom)".
    La curiosità è la fonte della conoscenza.

  4. #4
    Moderatore di Programmazione L'avatar di alka
    Registrato dal
    Oct 2001
    residenza
    Reggio Emilia
    Messaggi
    24,296

    Moderazione

    Il linguaggio va indicato anche nel titolo, come da Regolamento, all'apertura di una nuova discussione.

    Qui l'ho aggiunto io.
    MARCO BREVEGLIERI
    Software and Web Developer, Teacher and Consultant

    Home | Blog | Delphi Podcast | Twitch | Altro...

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.