/*
java.util.Arrays
  1. sadrži veliki broj statičkih funkcija za rad sa nizovima
  2. funkcije za sortiranje, pretragu, poređenje...
  
  Za dalje citanje: http://www.tutorialspoint.com/java/java_arrays.htm
*/
import java.util.Arrays;

public class Primer01_SortBSearch {

	/**
	 * Program prikazuje primer upotrebe funkcije za sortiranje i binarne pretrage.
	 */
	public static void main(String[] args) {
		int[] a = {10, 5, 3, 1, 7, 4, 2, 9, 6, 8};
		
		// Sortiramo
		// NAPOMENA: Ne moramo uvek da importujemo klasu,
		// mozemo jednostavno navesti njeno puno ime.
		// Dakle: U paketu java nalazi se paket util koji sadrzi klasu Arrays.
		// Mehanizam klasa i paketa ce biti jasniji u narednim nedeljama.
		Arrays.sort(a);
		
		// Prikazujemo sortiran niz:
		// Funkcija toString zna da prebaci JEDNOSTAVNE (probajte je na matrici) nizove u String. 
		System.out.println(Arrays.toString(a));
		
		// Vrsimo binarnu pretragu.
		int x = 7;
		int i = Arrays.binarySearch(a, x);
		
		// Ako binarna pretraga vrati negativan broj,
		// onda element ne postoji u nizu.
		if (i < 0)
			System.out.println(x + " ne postoji u nizu.");
		else
			System.out.println(x + " se nalazi na poziciji " + i);
		
		x = 42;
		i = Arrays.binarySearch(a, x);
		if (i < 0)
			System.out.println(x + " ne postoji u nizu.");
		else
			System.out.println(x + " se nalazi na poziciji " + i);
	}

}