Select sort – Java – Fórum – Programujte.com

Ahoj kdo by byl tak hodný a poupravil mi tento select sort do dvourozměrného pole předem dík

Selectsort (int data[],int n) {

   int min,tmp,i,j,min_id;



   for (i=0; i<n-1; i++) {

       min = data[i];

       for (j=i+1; j<n; j++)

           if (data[j] < min) {

              min = data[j];

              min_id = j;

           }

       tmp = data[i];

       data[i] = data[min_id];

       data[min_id] = tmp;

   }

}

Je to vlastně stejné (přidáš další vnořené cykly), jenom si musíš dát pozor na to, že tu začínáš od 0 a prohledáváš 1 až n-1 atd. Kdežto u dvourozměrného budeš začínat na [0, 0] a prohledávat nejenom od [0, 1] do [0, m-1], ale zase od [1, 0] do [1, m - 1] .... od [n - 1, 0] do [n - 1, m - 1].

BTW v tom kódu pro jednoduché pole je chyba, nenastavuješ min_id na začátku cyklu.

Je to vlastně stejné (přidáš další vnořené cykly), jenom si musíš dát pozor na to, že tu začínáš od 0 a prohledáváš 1 až n-1 atd. Kdežto u dvourozměrného budeš začínat na [0, 0] a prohledávat nejenom od [0, 1] do [0, m-1], ale zase od [1, 0] do [1, m - 1] .... od [n - 1, 0] do [n - 1, m - 1].

BTW v tom kódu pro jednoduché pole je chyba, nenastavuješ min_id na začátku cyklu.