Metoda sortowania - Szybkie sortowanie - Quick Sort [JAVA]
Skrypt ukazuje jak wygląda oraz jak działa metoda sortowania typu Quick Sort (Szybkie sortowanie). Kod ten można wykorzystać do sortowania liczb.
Listing
package sorting;
/**
* last generated: 2009-03-07
* @author Funkcje.net
*/
public class QuickSort {
public void sortowanie( Comparable [ ] items ) {
quicksort( items, 0, items.length - 1 );
}
void szybkieSortowanie (Comparable [] a, int lo, int hi)
{
int i=lo, j=hi;
Object h;
int x=(lo+hi)/2;
Comparable piwot = a[ hi ];
do
{
while (a[++i].compareTo(piwot)<0);
while (a[j].compareTo(a[j--])>0);
if (i<=j)
{
h=a[i];
a[i]=a[j];
a[j]=(Comparable) h;
i++; j--;
}
} while (i<=j);
// powtórzenie sortowania jeśli nie jest posortowana tablica
if (lo<j) szybkieSortowanie(a, lo, j);
if (i<hi) szybkieSortowanie(a, i, hi);
}
}
Dodano przez: divix
Ranga: Administrator serwisu Punktów: 0
Ranga: Administrator serwisu Punktów: 0
Komentarze użytkowników
-
-
Tre¶æ komentarza
-
:: Losowe artykuły
:: Wymiana linków
Modowe inspiracje |
Android Gry i Aplikacje |
ZaplanujTransport.pl: Przeprowadzki, transport, aukcje |
Logo dla firmy |
Change Tires - Car Weather Forecast Reminder |
Laminas: MVC Framework for PHP |
IT Books Reviews and Programming: JS, JAVA, PHP, ANDROID, CSS |
Katalog roślin |
Programming articles: JAVA, PHP, C++, Python, JavaScript |
Kancelaria Adwokacka Łukasz Huszno
