/*
   Programma cppBubbleSortInteri
   
   Riontino Raffaele 3AS INf  I.T.I.S. Ettore Molinari - Milano -   28-2-'10
   
   Caricare un array di interi, ordinarlo e visualizzare l'array ordinato
 */
 

#include <conio.h>
#include <iostream.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>

#define dim1 5
#define dim2 10

 main()
 {
  // dichiarazione delle variabili
  char interi[dim1][dim2],scelta;
  int i, errore, flag, k, j,convertiti[dim1];

  do{
  system("cls");
  cout << "\n\tCaricamento di un array di interi (massimo 10 numeri)\n";
  cout << "\n\tcontrollo degli imput, controllo della lunghezza,\n";
  cout << "\n\tconversione con atoi e riordino con bubble sort\n\n";

  //caricamento dei dati
  for (i=0 ; i<dim1 ; i++)
      {
        do{
          errore=0;
          k=i+1;
          cout << "\n\tinserisci il - "<< k << " - numero : ";
          if (errore) {cin.ignore();}
          cin >> interi[i];
          if (strlen(interi[i]) > dim2) {
                                         cout << "\n\n\tnumero troppo lungo!! Ripeti!!\n\n";
                                         errore=1;
          										 }  // chiusura if
          else {
                flag=1;
                j=0;
                while ((j < strlen(interi[i])) && (flag))
                  {
                  flag = 1;
                  if ((interi[i][j] < 48) || (interi[i][j]) > 57){
                                                                  cout << "\n\n\tuno dei caratteri inseriti non e' un numero intero !! Ripeti!!\n\n";
                                                                  flag = 0;
                                                                  errore=1;
                  															  }
                  j++;
                  }//chiusura while
               }//chiusura else
          }while (errore);
   }//for inserimento


      //conversione in interi
      for (j=0 ; j<dim1 ; j++)
       {
        convertiti[j] = atoi(interi[j]);
       }

  // riordino con bubble sort
  flag=1;
  j=dim1-1;
  while ((flag) && (j > 0))
    {
    flag=0;
    for (i=0 ; i<j ; i++)
    {
     if (convertiti[i] > convertiti[i+1]) {
                                          k=convertiti[i+1];
                                          convertiti[i+1] = convertiti[i];
                                          convertiti[i] = k;
                                          flag=1;
     											      }
    }
    j--;
    }

    for (i=0 ; i<dim1 ; i++)
      {
       cout << "\n\n\tconvertiti  e riordinati = " << convertiti[i];
      }
 cout << "\n\n\tVuoi ripetere il programma ? <s / n> ";
 cin >> scelta; 
  
 } while (scelta == 's');
  system("cls");
  cout << "\n\n\t\t\tProgramma Terminato";
  cout << "\n\n\n   Riontino Raffaele 3 AS INF  I.T.I.S. Ettore Molinari - Milano - 28-2-10\n\n\n\t\t  ";
  system("pause");


 }    //chiusura main