Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- #define NUM 20000
- void ordina_selection(int a[], int &conf, int &scambi){
- /**
- * Ordinamento array tramite selection sort
- * QUESTA PROCEDURA NON DEVE STAMPARE NULLA. LE STAMPE FATELE NEL MAIN
- * @param a[] array da ordinare
- * @param conf numero di confronti effettuati
- * @param scambi numero di confronti effettuati
- */
- }
- void ordina_bubble(int a[], int &conf, int &scambi){
- /**
- * Ordinamento array tramite bubble sort
- * QUESTA PROCEDURA NON DEVE STAMPARE NULLA. LE STAMPE FATELE NEL MAIN
- * @param a[] array da ricercare
- * @param conf numero di confronti effettuati
- * @param scambi numero di confronti effettuati
- */
- }
- void ordina_insertion(int a[], int &conf, int &scambi){
- /**
- * Ordinamento array tramite insertion sort
- * QUESTA PROCEDURA NON DEVE STAMPARE NULLA.
- * @param a[] array da ricercare
- * @param conf numero di confronti effettuati
- * @param scambi numero di confronti effettuati
- */
- }
- void genera(int a[]){
- /** Questa funzione genera un'array casuale di NUM elementi */
- }
- void genera_cre(int a[]){
- /** Questa funzione genera un'array casuale di NUM elementi ORDINATA CRESCENTE */
- }
- void genera_dec(int a[]){
- /** Questa funzione genera un'array casuale di NUM elementi ORDINATA DECRESCENTE */
- }
- int main() {
- int p, t;
- int array[NUM],array_ordinata[NUM],array_inversa[NUM];
- genera(array);genera_cre(array_ordinata);genera_dec(array_inversa);
- cout << "Confronto di ordinamenti elementari" << endl;
- cout << "-----------------------------------" << endl;
- cout << "A. Selection sort" << endl;
- cout << "A.1 Array casuale (stampare confronti e scambi)" << endl;
- cout << "A.2 Array ordinata (stampare confronti e scambi)" << endl;
- cout << "A.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
- cout << "B. Bubble sort" << endl;
- cout << "B.1 Array casuale (stampare confronti e scambi)" << endl;
- cout << "B.2 Array ordinata (stampare confronti e scambi)" << endl;
- cout << "B.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
- cout << "C. Insertion sort" << endl;
- cout << "C.1 Array casuale (stampare confronti e scambi)" << endl;
- cout << "C.2 Array ordinata (stampare confronti e scambi)" << endl;
- cout << "C.3 Array ordinata inversa (stampare confronti e scambi)" << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement