Informatica : Code snippets (ordinamenti)

 
 Descrizione: 
            : 
            : Ripeto:
            :  scambio = false
            :   ciclo l'array con -pa- che va:
            :         da pos 1 (0) a quanti-1 (array.Length-2)
            :    se sortOrder = 1 (ascendente il piu' piccolo in cima)
            :      se elem[pa] maggiore elem[pa+1]
            :         scambio pa e pa+1
            :         scambio = true
            :    se sortOrder = 2 (discendente il piu' grande in cima)
            :      se elem[pa] minore elem[pa+1]
            :         scambio pa e pa+1
            :         scambio = true
            :  Fine ciclo
            : Ripeto ancora se scambio = true
            : 
 Parametri  : myArray   = int[] -  array da ordinare
            : sortOrder = int   - 1=ordine ascendente, 2=discendente
 Ritorna    : int[]             - l'array ordinato
            : 
 Usare      : int[] pippo = array da ordinare
            :
            : bubbleSort(ref pippo,1); per ordinamento ascendente
            : -
            : bubbleSort(ref pippo,2); per ordinamento discendente
 
 

 
 public void bubbleSort(ref int[] myArray,int sortOrder)
 {
     int l = myArray.Length; // dimensione dell'array
 
     bool scambio = true; // per entrare nel loop
 
     int appSwap = 0; // appoggio per lo scambio
 
     while (scambio)
     {
         scambio = false;
         // se nel prossimo giro non
         // scambio almeno due elementi,
         // l'array e' a posto
 
         for (int pa = 0; pa < l - 1; pa++)
         {
             if (sortOrder == 1) // ascendente, il minore in testa
             {
                 if (myArray[pa] > myArray[pa + 1])
                 {
                     appSwap = myArray[pa];
                     myArray[pa] = myArray[pa + 1];
                     myArray[pa + 1] = appSwap;
                     scambio = true;
                 }
             }
             else // discendente i piu' grandi salgono...
             {
                 if (myArray[pa] < myArray[pa + 1])
                 {
                     appSwap = myArray[pa];
                     myArray[pa] = myArray[pa + 1];
                     myArray[pa + 1] = appSwap;
                     scambio = true;
                 }
             }
         }
     }
 }