algorytm.org

Implementacja w Java

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie przez wymianę/wybór (selectionsort) - Implementacja w Java
Ocena użytkownikóww: *****  / 9
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 13 sierpnia 2005 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

Select.java:
/**
 * Soripwanie liczb calkowitych metoda SelectionSort
 * Program zostal pobrany ze strony www.algorytm.org
 * Tomasz Lubinski (c)2005
 */
public class Select {

	private static int tablica[];
	private static int ile_liczb;
	
	private static void selectionsort(int tablica[], int ile_liczb) {
		int min,i,j,temp;
		
		for (i=0;i<ile_liczb-1;i++)	{
			min=i;
			for (j=i+1;j<ile_liczb;j++)
				if (tablica[j]<tablica[min]) 
					min=j;
			temp=tablica[min];
			tablica[min]=tablica[i];
			tablica[i]=temp;
	   }
	} 
	
	public static void main(String[] args) {
		
		int i,liczba;

		System.out.println("Ile liczb chesz posortowac.");
		ile_liczb = Console.readInt("?");
		tablica = new int[ile_liczb];
		for(i=0; i<ile_liczb; i++) {
			tablica[i] = Console.readInt("Wprowadz liczbe #" + (i+1));
		}

		System.out.println("Tablica przed posortowaniem:");
		for(i=0; i<ile_liczb; i++)
			System.out.println(tablica[i]);
		selectionsort(tablica,ile_liczb);
		System.out.println("Tablica po posortowaniu:");
		for(i=0; i<ile_liczb; i++)
			System.out.println(tablica[i]);
	}
}
Komentarze
photo
0 # tomek22 2019-11-19 17:18
wyskakuje error: cannot find symbol
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
0 # Tomasz Lubiński 2019-11-28 13:31
Program do działania wymaga jeszcze klasy Console. Prosze pobrać pełne rozwiązanie, które składa się z pliku sortowania Select.java oraz pomocniczej klasy do obsługi wczytywania danych od użytkownika Console.java.
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz