Advertisement
alvsjo

Nizovi - staro

Nov 30th, 2016
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5.01 KB | None | 0 0
  1. public class funkcija {
  2.  
  3.     int [] x;
  4.  
  5.     funkcija ()
  6.     {
  7.         x =new int[5];
  8.     }
  9.  
  10.     funkcija(int n)
  11.     {
  12.         x= new int [n];
  13.     }
  14.    
  15.     funkcija(int a,int b)
  16.     {
  17.         x= new int [a+b];
  18.     }
  19.    
  20.     void popuniNiz ()
  21.    
  22.     {
  23.         for(int i=0;i<x.length;i++)
  24.         {
  25.             x[i]=(int) (Math.random()*20);
  26.         }
  27.     }
  28.    
  29.     void stampajNiz ()
  30.     {
  31.    
  32.         for(int i=0;i<x.length-1;i++)
  33.         {
  34.             System.out.print(x[i]+",");
  35.         }
  36.         System.out.println(x[x.length-1]);
  37.     }
  38.    
  39.     void sortirajNiz()
  40.     {
  41.         int temp = 0;
  42.        
  43.         for(int i = 0 ; i< x.length; i++)
  44.         {
  45.             for(int j=0;j<x.length-i-1; j++)
  46.             {
  47.                 if(x[j]>x[j+1])
  48.                 {
  49.                     temp=x[j];
  50.                     x[j]=x[j+1];
  51.                     x[j+1]=temp;
  52.                 }
  53.             }
  54.         }
  55.     }
  56.    
  57.     void sortirajNiz2()
  58.     {
  59.         int temp = 0;
  60.         int i=0;
  61.         boolean t=true;
  62.         while(t)
  63.         {
  64.             t=false;
  65.             for(int j=0;j<x.length-i-1; j++)
  66.             {
  67.                 if(x[j]>x[j+1])
  68.                 {
  69.                     temp=x[j];
  70.                     x[j]=x[j+1];
  71.                     x[j+1]=temp;
  72.                     t=true;
  73.                 }
  74.             }
  75.             i++;
  76.         }
  77.     }
  78.    
  79.     int jeNajveci()
  80.     {
  81.         sortirajNiz2();
  82.         return x[x.length-1];
  83.        
  84.     }
  85.    
  86.     int brPonavljanja(int n)
  87.     {
  88.         int a=0;
  89.         for(int i=0;i<x.length;i++)
  90.         {
  91.             if (n==x[i])
  92.             {
  93.                 a++;
  94.             }
  95.         }
  96.         return a;
  97.     }
  98.  
  99.     boolean jeClanNiza1(int n)
  100.     {
  101.        
  102.         for(int i=0;i<x.length;i++)
  103.         {
  104.             if (n==x[i])
  105.             {
  106.                 return true;
  107.             }
  108.            
  109.         }
  110.         return false;
  111.     }
  112.    
  113.     boolean jeClanNiza2(int n,int []y)
  114.     {
  115.         for(int i=0;i<y.length;i++)
  116.         {
  117.             if (n==y[i])
  118.             {
  119.                 return true;
  120.             }
  121.            
  122.         }
  123.         return false;
  124.     }
  125.  
  126.     boolean stepenDvojke (int n){
  127.    
  128.        
  129.         if (n==0)
  130.             return false;
  131.         else
  132.         {
  133.             int p=n;
  134.        
  135.             while (p%2==0)
  136.             {
  137.                 p=p/2;
  138.             }
  139.             if (p==1)
  140.             {
  141.                 return true;
  142.             }
  143.         }
  144.         return false;
  145.     }
  146.  
  147.  
  148.     void brojeviStepena2()
  149.     {
  150.         for( int i=0;i<x.length;i++)
  151.         {
  152.             if(stepenDvojke(x[i]))
  153.             {
  154.                 System.out.print(x[i]+" ");
  155.             }
  156.         }
  157.     }
  158.    
  159.     void Stepen2 (int n){
  160.            
  161.        
  162.    
  163.         if (n==0)
  164.             {
  165.             System.out.println("Nije stepen dvojke");
  166.             return;
  167.             }
  168.        
  169.         else
  170.         {
  171.             int p=n;
  172.             int a=0;
  173.        
  174.             while (p%2==0)
  175.             {
  176.                 p=p/2;
  177.                 a++;
  178.             }
  179.                 if (p==1)
  180.                 {
  181.                     System.out.println(n+" = 2^"+a);
  182.                 }
  183.                 else System.out.println("Nije stepen dvojke");
  184.         }
  185.        
  186.     }
  187.  
  188.     void popuninizst2()
  189.     {
  190.         for ( int i=0; i<x.length;i++)
  191.         {
  192.             int n= (int) (Math.random()*11);
  193.             x [i]= (int) (Math.pow(2,n));
  194.         }
  195.     }
  196.    
  197.  
  198.      
  199.      void najduziPodniz ()
  200.      {
  201.         int br=0, p=0, i=0, br1, p1;
  202.        
  203.         while (i<x.length-1)
  204.         {
  205.             p1=i;
  206.             br1=1;
  207.             while (x[i]<x[i+1]&&i<x.length-2)
  208.                 {
  209.                     br1++;
  210.                     i++;
  211.                 }
  212.             if (br<br1)
  213.             {
  214.                 br=br1;
  215.                 p=p1;
  216.             }
  217.             i++;
  218.         }
  219.        
  220.         System.out.print("Najduži rastući podniz je: ");
  221.         for(int j=p;j<p+br;j++)
  222.         {
  223.             System.out.print(x[j]+ " ");
  224.         }
  225.            
  226.      }
  227.  
  228.      
  229.    
  230.      
  231.      boolean Prostbroj(int n)
  232.      {
  233.             if(n==2)
  234.             {
  235.                 return true;
  236.             }
  237.             if(n==1)
  238.             {
  239.                 return false;
  240.             }
  241.             if(n==0)
  242.             {
  243.                 return false;
  244.             }
  245.             int d=2;
  246.             while(d*d<=n)
  247.             {
  248.                 if(n%d==0)
  249.                 {
  250.                 return false;  
  251.                 }
  252.                 d=d+1;
  253.             }
  254.             return true;
  255.      }
  256.      
  257.      
  258.      void prostiBrojeviNiza()
  259.      {
  260.          for (int i=0;i<x.length-1;i++)
  261.           {
  262.              boolean a=Prostbroj(x[i]);
  263.              if (a==true)
  264.              {
  265.                  System.out.print(x[i]+" ");
  266.              }
  267.                  
  268.              
  269.           }
  270.      }
  271.      
  272.      
  273.          
  274.          
  275.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement