Advertisement
piffy

Scheletro workshop 2

Mar 29th, 2017
384
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.46 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. #define NUM 20000
  6.  
  7. void ordina_selection(int a[], int &conf, int &scambi){
  8.     /**
  9.      * Ordinamento array tramite selection sort
  10.      * QUESTA PROCEDURA NON DEVE STAMPARE NULLA. LE STAMPE FATELE NEL MAIN
  11.      * @param a[] array da ordinare
  12.      * @param conf numero di confronti effettuati
  13.      * @param scambi numero di confronti effettuati
  14.      */
  15.  
  16. }
  17.  
  18.  
  19. void ordina_bubble(int a[], int &conf, int &scambi){
  20.     /**
  21.      * Ordinamento array tramite bubble sort
  22.      * QUESTA PROCEDURA NON DEVE STAMPARE NULLA. LE STAMPE FATELE NEL MAIN
  23.      * @param a[] array da ricercare
  24.      * @param conf numero di confronti effettuati
  25.      * @param scambi numero di confronti effettuati
  26.      */
  27. }
  28.  
  29. void ordina_insertion(int a[], int &conf, int &scambi){
  30.     /**
  31.      * Ordinamento array tramite insertion sort
  32.      * QUESTA PROCEDURA NON DEVE STAMPARE NULLA.
  33.      * @param a[] array da ricercare
  34.      * @param conf numero di confronti effettuati
  35.      * @param scambi numero di confronti effettuati
  36.      */
  37. }
  38.  
  39. void genera(int a[]){
  40.     /** Questa funzione genera un'array casuale di NUM elementi */
  41. }
  42.  
  43. void genera_cre(int a[]){
  44.     /** Questa funzione genera un'array casuale di NUM elementi ORDINATA CRESCENTE */
  45. }
  46.  
  47. void genera_dec(int a[]){
  48.     /** Questa funzione genera un'array casuale di NUM elementi ORDINATA DECRESCENTE */
  49. }
  50.  
  51.  
  52.  
  53.  
  54. int main() {
  55.     int p, t;
  56.     int array[NUM],array_ordinata[NUM],array_inversa[NUM];
  57.     genera(array);genera_cre(array_ordinata);genera_dec(array_inversa);
  58.     cout << "Confronto di ordinamenti elementari" << endl;
  59.     cout << "-----------------------------------" << endl;
  60.     cout << "A. Selection sort" << endl;
  61.     cout << "A.1 Array casuale (stampare confronti e scambi)" << endl;
  62.     cout << "A.2 Array ordinata (stampare confronti e scambi)" << endl;
  63.     cout << "A.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
  64.     cout << "B. Bubble sort" << endl;
  65.     cout << "B.1 Array casuale (stampare confronti e scambi)" << endl;
  66.     cout << "B.2 Array ordinata (stampare confronti e scambi)" << endl;
  67.     cout << "B.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
  68.     cout << "C. Insertion sort" << endl;
  69.     cout << "C.1 Array casuale (stampare confronti e scambi)" << endl;
  70.     cout << "C.2 Array ordinata (stampare confronti e scambi)" << endl;
  71.     cout << "C.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
  72.     return 0;
  73.  
  74. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement