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 wstawianie (insertionsort) - Implementacja w Java
Ocena użytkownikóww: *****  / 0
SłabyŚwietny
Nadesłany przez Krzysztof, 04 września 2015 22:14
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.

Sorting.java:
/**
 * Sortowanie liczb calkowitych metoda InsertionSort
 * Autor: ReallyGrid
 * www.algorytm.org
 */
public final class Sorting
{
	private Sorting() {}

	/**
	 * Wersja sortująca liczby rosnąco.
	 * Nie używa dodatkowej zmiennej do zapisu aktualnie wstawianej
	 * liczby. Jednakże idea sortowania przez wstawianie jest zachowana.
	 * @param tablica tablica liczb do posortowania
	 */
	public static void insertionsort(int[] tablica) {
		for(int i = 1; i < tablica.length; i++) { //pętla dla wartości nieposortowanych

			for(int j = i - 1; j >= 0; j--) {//pętla dla wartości posortowanych
				if(tablica[j] > tablica[j + 1]) {
					swap(tablica, j, j + 1);
				}
				else {
					break;
				}
			}
		}
	}

	private static void swap(int[] tablica, int i, int j) {
		int temp = tablica[i];
		tablica[i] = tablica[j];
		tablica[j] = temp;
	}
}
Dodaj komentarz