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 bąbelkowe (bubblesort) - Implementacja w Java
Ocena użytkownikóww: *****  / 8
SłabyŚwietny
Nadesłany przez Przemysław Pobiedziński, 03 marca 2013 23:57
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.

bubble.java:
/**
* Sortowanie liczb calkowitych metoda babelkowa
* Program zostal pobrany ze strony www.algorytm.org
*/

import java.util.Scanner;

public class bubble {

	private static void b_sort(int tab[]){
		int temp;
		int zmiana = 1;
		while(zmiana > 0){
			zmiana = 0;
			for(int i=0; i<tab.length-1; i++){
				if(tab[i]>tab[i+1]){
					temp = tab[i+1];
					tab[i+1] = tab[i];
					tab[i] = temp;
					zmiana++;
				}
			}
		}
		for(int i=0; i<tab.length; i++){
			System.out.print(tab[i]+" ");
		}
	}
	
	public static void main(String[] args) {
		int ilosc;
		Scanner in = new Scanner(System.in);
		System.out.println("Podaj ilość elementów tablicy");
		ilosc = in.nextInt();
		
		int[] tab = new int[ilosc];
		for(int i=0; i<tab.length; i++){
			System.out.println("Podaj element tablicy:");
			tab[i] = in.nextInt();
		}
		b_sort(tab);
	}
}
Komentarze
photo
-2 # Zachariasz 2014-12-27 10:34
Sortowanie bąbelkowe (i nie tylko) ma sortować (tylko) a nie sortować i wypisywać (najczęściej tam gdzie nie potrzeba).
Zamiast pętli while można by zastosować pętlę do-while i nie inicjować zmiennej jakąś wartością !=0.
Zmienna tmp powinna być zadeklarowana wewnątrz if, a w ogóle to do zamiany elementów należy zdefiniować osobną funkcję.
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz