Loading:


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.



Napisz Artyku³

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: 38423
Komentarze użytkowników
    • Tre¶æ komentarza
      Kod do komentarza (opcjonalnie)
      PHP JavaScript MySQL Smarty SQL HTML CSS ActionScript
      Autor
      Token
      token

       

       








funkcje.net
Wszelkie prawa zastrzeżone©. | Funkcje.net 2008-2020 v.1.5 | design: diviXdesign & rainbowcolors