Diskuze – Lekce 1 - Selection sort

Zdravim pany programatory, jeste moc nezvladam casovou narocnost algorytmu, nevi nekdo jaky je rozdil v casove narocnosti mezi timto algorytmem a timhle?
Pozn. Na nocni jsem si precetl prvni dve vety popisu a hned jsem se na to vrhl, proto na zacatku nehleda minimalni hodnotu od zacatku(napsano na mobilu v aplikaci sololearn.)

Veskera kritika vitana.

int[] arr={2,1,9,5,3,44,8,6,7};

      int temp=0;
      int min=0;
      int tempJ=1;
      for(int i=0;i<arr.length;i++){
          for(int j=tempJ;j<arr.length;j++){
              min=arr[i];
              if(min>arr[j]){
                  temp=arr[i];
                  arr[i]=arr[j];
                  arr[j]=temp;
              }
          }
          tempJ++;
      }

   for(int i: arr){
       System.out.print(i+" ");
   }

Jedná se o implementaci Selection Sortu v vzestupném pořadí. Složitost tohoto kódu je O(n²).

Ahoj, asi to není originální nápad, ale zkusil jsem ve vnitřním cyklu najít minimum i maximum a pak prohodit oba krajní prvky a takhle to zužovat z obou stran. Průchodů je pak půlka a zkracují se po 2.