• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Wyszukiwanie binarne, co poprawić?

VPS Starter Arubacloud
0 głosów
312 wizyt
pytanie zadane 10 czerwca 2016 w Java przez uczeń1998 Obywatel (1,930 p.)
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;




public class Cwiczenia {
	public static void main(String[] args){
		Random rn = new Random();
		Scanner in = new Scanner(System.in);
		int element;
		int min =0; 
		int max;
		int pozycja = 0;
		int pozycjaWTablicy;
		
		///zapełnianie i sortowanie wbudowaną metodą sort wykorzystującą sortowanie QUICK SORT
		int[] tablica = new int[100];
		for(int i=0; i<100; i++) tablica[i]=rn.nextInt(10000);
		Arrays.sort(tablica);
		
		/// Podaję element którego szukam
		System.out.println("Podaj element który szukasz");
		element=in.nextInt();
		
		/// szukam i dzielę na pół 
		max=tablica.length-1;
		do{
			pozycjaWTablicy = (int) (Math.floor(min+max)/2);
			if(tablica[pozycjaWTablicy]>element)max=pozycjaWTablicy; 
		    if(tablica[pozycjaWTablicy]<element)min=pozycjaWTablicy;
		    else {pozycja=pozycjaWTablicy; break;} 
		}while(min<max && min!=max);
		
		System.out.println(pozycja);
		
 }
}

 

1 odpowiedź

0 głosów
odpowiedź 10 czerwca 2016 przez joan00r27 Początkujący (320 p.)

Czesc....
Czego dokladnie oczekujesz aby  program Ci wyswietlal?Sorry ale to ma bardzo istotne znaczenie ...

np
.   /// Podaję element którego szukam
        System.out.println("Podaj element który szukasz ");
        element=in.nextInt();

wrzucilam 

//   /// Podaję element którego szukam
        System.out.println("Podaj element który szukasz " + rn.nextInt());
        element=in.nextInt();

// result:  Podaj element który szukasz - 448999757




...ale watpie aby Ci o to chodzilo

Podobne pytania

0 głosów
1 odpowiedź 128 wizyt
pytanie zadane 23 października 2016 w C i C++ przez maste2 Nowicjusz (160 p.)
0 głosów
1 odpowiedź 136 wizyt
pytanie zadane 7 kwietnia 2016 w C i C++ przez Jędrzej Dembowski Użytkownik (740 p.)
0 głosów
2 odpowiedzi 497 wizyt

92,840 zapytań

141,781 odpowiedzi

320,856 komentarzy

62,172 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...