ALGORITAM KOJI TRAI I ISPISUJE NAJVEI ELEMENT NIZA

package maxelement;

public class MaxElement {

public static void main(String[] args) {

int niz[]={18,5,73,20,22,8,51,89};
int pom = niz[0];
for (int i = 1; i<niz.length; i++) {
if (pom<niz[i]) {
pom=niz[i];

}
}
System.out.println("Najveci element niza je : " +pom);
}

INSERTION SORT

package insertsort;

public class InsertSort {

public static void main(String[] args) {

int[] unos={58,35,43,21,8,19,20,93};
InsertSort(unos);
}

private static void IspisiBrojeve(int[] unos) {

for(int i = 0; i<unos.length; i++) {
System.out.print(unos[i] + " , ");
}
System.out.println("\n");
}

public static void InsertSort(int niz[]) {

int n = niz.length;
for (int i = 1; i<n; i++) {
 int m = niz[i];
int j = i-1;
while ((j>-1)&& (niz[j]>m)){
niz[j+1]=niz[j];
j--;
}
niz[j+1]=m;
IspisiBrojeve(niz);
}
}
}

Rezultat algoritma za poetni niz: 58,35,43,21,8,19,20,93

35 , 58 , 43 , 21 , 8 , 19 , 20 , 93 ,

35 , 43 , 58 , 21 , 8 , 19 , 20 , 93 ,

21 , 35 , 43 , 58 , 8 , 19 , 20 , 93 ,

8 , 21 , 35 , 43 , 58 , 19 , 20 , 93 ,

8 , 19 , 21 , 35 , 43 , 58 , 20 , 93 ,

8 , 19 , 20 , 21 , 35 , 43 , 58 , 93 ,

8 , 19 , 20 , 21 , 35 , 43 , 58 , 93

SELECTION SORT

package selectsort;

public class SelectSort {

public static void main(String[] args) {

int[] unos={58,35,43,21,8,19,20,93};
SelectSort(unos);
}

private static void IspisiBrojeve(int[] unos) {

 for(int i = 0; i<unos.length; i++) {
System.out.print(unos[i] + " , ");
}
System.out.println("\n");
}

public static void SelectSort(int niz[]) {

for(int i=0; i<niz.length-1; i++) {
int index = i;
for(int j=i+1; j<niz.length; j++)
if(niz[j]<niz[index])
index=j;

int ManjaVr = niz[index];

niz[index]=niz[i];
niz[i]=ManjaVr;
IspisiBrojeve(niz);
}

}
}

Rezultat algoritma za poetni niz: 58,35,43,21,8,19,20,93

8 , 35 , 43 , 21 , 58 , 19 , 20 , 93 ,

8 , 19 , 43 , 21 , 58 , 35 , 20 , 93 ,

8 , 19 , 20 , 21 , 58 , 35 , 43 , 93 ,

8 , 19 , 20 , 21 , 58 , 35 , 43 , 93 ,

8 , 19 , 20 , 21 , 35 , 58 , 43 , 93 ,

8 , 19 , 20 , 21 , 35 , 43 , 58 , 93 ,

8 , 19 , 20 , 21 , 35 , 43 , 58 , 93

BUBBLE SORT

package buubblesort;

public class BuubbleSort {

 public static void main(String[] args) {
int[] unos={25,36,78,22,34,8,31,28};
BubbleSort(unos);
}

public static void BubbleSort(int niz[]) {

int n = niz.length;
int k;
for(int m=n; m>=0; m--) {
for(int i=0;i<n-1;i++){
k=i+1;
if (niz[i]>niz[k]){
Zamijeni(i, k, niz);
}

}
IspisiNiz(niz);
}
}

private static void Zamijeni(int i, int j, int[] niz) {

int pom;
pom = niz[i];
niz[i]=niz[j];
niz[j]=pom;
}

private static void IspisiNiz(int[] unos) {

for (int i = 0; i < unos.length; i++) {
System.out.print(unos[i] + " , ");
}
System.out.println("\n");
}

Rezultat algoritma za poetni niz: 25,36,78,22,34,8,31,28

25 , 36 , 22 , 34 , 8 , 31 , 28 , 78 ,

25 , 22 , 34 , 8 , 31 , 28 , 36 , 78 ,

22 , 25 , 8 , 31 , 28 , 34 , 36 , 78 ,
22 , 8 , 25 , 28 , 31 , 34 , 36 , 78 ,

8 , 22 , 25 , 28 , 31 , 34 , 36 , 78 ,

8 , 22 , 25 , 28 , 31 , 34 , 36 , 78 ,

8 , 22 , 25 , 28 , 31 , 34 , 36 , 78 ,

8 , 22 , 25 , 28 , 31 , 34 , 36 , 78 ,

8 , 22 , 25 , 28 , 31 , 34 , 36 , 78 ,

PRETRAGA SORTIRANOG NIZA

package pretraganiza;

public class PretragaNiza {

public static void main(String[] args) {

int[] niz={43,82,62,65,38,49,51};
int TrazenaVr = 62;
System.out.println(" Trazena vrijednost "+TrazenaVr+" je nadjena u nizu pod indeksom br. "
+Pretraga(niz, TrazenaVr));
}

public static int Pretraga(int[] niz, int kljuc) {

for (int i=1; i<niz.length; i++){
if(niz[i]==kljuc)
return i;
}
return 0;