Crea sito
Facebook GooglePlus Twitter
Diaspora YouTube LinkeIn

Esempio C++: programma per ordinare dei numeri usando qsort

Esempio C++: programma per ordinare dei numeri usando qsort

Messaggio da leggereda florin88 il 20/06/2013, 16:35

Immagine

DEFINIZIONE:
La funzione qsort() e' di libreria standard ed è un'implementazione universalmente disponibile della funzione “quicksort”, la quale ha complessità computazionale N*log(N), a differenza dei metodi “ingenui” che hanno complessità N*N (N al quadrato).


Codice: Seleziona tutto
#include <iostream>
#include <stdlib.h>

using namespace std;

int compara(const void *pVal1, const void *pVal2) {
   int val1 = *(int*)pVal1;
   int val2 = *(int*)pVal2;

   return (val1 - val2);
}

int main() {
   int i;

     //prendiamo l'array da ordinare

   int arr[] = {25, 65, 1200, -25, -365, -85, 5, 96, 10, 36};

     // facciamo la chiatala al qsort

   qsort(arr, 10, sizeof(int), compara);
      for(i = 0; i < 10; i++)
   cout << arr[i] << " ";

       cout << endl;

return 0;

}
Avatar utente
florin88
Moderatore Globale
 
Messaggi: 2159
Iscritto il: 26/02/2012, 14:51
Località: tutta l'italia

  • Condividi e Vota l'articolo
  • Condividi e questo articolo di LaScaricata

    Share on Tumblr

Torna a Esempi C, C#, C++, Objective-C

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron
 
Creative Commons License

Dichiarazione di non responsabilita': Nessuno dei files indicati su questo sito e' ospitato o trasmesso da questo server. I links sono forniti dagli utenti del sito, basandosi su servizi esterni. Il progetto LaScaricata non puo' essere ritenuto in alcun modo responsabile per qualsiasi pubblicazione o altra azione commessa dagli utenti. Non e' consentito usare questo sito per la distribuzione o il download di materiale se non si e' espressamente autorizzati a farlo. Siete tenuti a rispettare termini e regolamento del sito.