Loading:

PHP 7 News & Updates v7.0 - 7.4 - book

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);
}


}
 


Ten wpis posiada swój wątek na forum

Wszystkie pytania prosimy kierować właśnie tam ponieważ komentarze to miejsce na poprawki do kodu lub alternatywne rozwiązania i pytania nie będą publikowane

http://forum.funkcje.net/forum/viewtopic.php?f=2&t=2390

Dane do logowania na forum są takie same jak na funkcje.net



Dodano przez: divix
Ranga: Administrator serwisu Punktów: 38323
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-17 v.1.5 | design: diviXdesign & rainbowcolors