Skip to content

Instantly share code, notes, and snippets.

@stevyhacker
Created November 29, 2015 22:15
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save stevyhacker/b7e0e016cf2ffb756349 to your computer and use it in GitHub Desktop.
Save stevyhacker/b7e0e016cf2ffb756349 to your computer and use it in GitHub Desktop.
Selection sort in java
public class NizoviCas2SelectionSort {
public static void stampajNiz(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
// vraća indeks najmanjeg elementa u dijelu niza a [ind...n
public static int indeksNajmanjeg(int[] a, int indeks) {
int trenutnoNajmanji = a[indeks];
int indeksTrazeni = indeks;
for (int i = indeks + 1; i < a.length; i++) {
if (a[i] < trenutnoNajmanji) {
trenutnoNajmanji = a[i];
indeksTrazeni = i;
}
}
return indeksTrazeni;
}
public static void selectionSort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
int n = indeksNajmanjeg(a, i);
if (i != n) {
int t = a[i];
a[i] = a[n];
a[n] = t;
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = { 8, 9, 3, 7, 1, 5 };
stampajNiz(a);
selectionSort(a);
System.out.println();
stampajNiz(a);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment