Rešitev: program Urejanje z izbiranjem (Java)

Iz MaFiRaWiki

Naloga: program Urejanje z izbiranjem

  1. import java.io.*;
  2.  
  3. public class Sortiranje{
  4.  
  5. public static void main(String[] args) throws IOException{
  6. double[] a = {1,4,7,13,2,5,4};
  7. uredi(a);
  8. for (int i = 0; i < a.length; i++){
  9. System.out.print(a[i] + " ");
  10. }
  11. }
  12.  
  13. public static void uredi (double[] tab){
  14. int b = tab.length -1 ;
  15. int a = 0;
  16. double temp = tab[0];
  17. int stev = 0;
  18. //Zanka ki najmanjse stevilo zamenja z stevilom na mestu "a"
  19. while (a < b){
  20. //Spodnja zanka se pomika po tabeli in isce najmanjse stevilo v njej
  21. for (int i = a; i <= b; i++){
  22. if (temp >= tab[i]){
  23. temp = tab[i];
  24. stev = i;
  25. }
  26. }
  27. tab[stev] = tab[a];
  28. tab[a] = temp;
  29. a++;
  30. temp = tab[a];
  31. }
  32. }
  33. }
Osebna orodja