Edytujesz cpp/algorithm/qsort

Wersja P12 (dyskusja | edycje) z dnia 03:29, 1 maj 2012

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Uwaga! Edytujesz starszą niż bieżąca wersję tej strony. Jeśli ją zapiszesz, wszystkie zmiany wykonane w międzyczasie zostaną wycofane.

Uwaga: Nie jesteś zalogowany.

Twój adres IP zostanie zapisany w historii edycji strony.

{{title|qsort}}
Składnia:

<syntaxhighlight lang="cpp">
    #include <cstdlib>
    void qsort( void *buf, size_t n, size_t size, int (*compare)(const void*, const void *) );
</syntaxhighlight>

Funkcja qsort dokonuje sortowania zawartości ''buf'' (''n'' elementów, każdy o wielkości ''size'') przy użyciu [[cpp/http:''pl.wikipedia.org/wiki/Quicksort | Quicksort]]. Funkcja ''compare'' jest używana do porównania dwóch elementów i powinna zwracać liczbę ujemną jeżeli pierwszy argument jest mniejszy od drugiego, dodatnią jeżeli pierwszy argument jest większy od drugiego lub zero, jeżeli argumenty są równe. qsort() sortuje w porządku rosnącym.

Np. poniższy fragment kodu używa qsort do posortowania tablicy liczbowej:

<syntaxhighlight lang="cpp">
   int porownaj_int( const void* a, const void* b ) {  // funkcja porównująca
     int* arg1 = (int*) a;
     int* arg2 = (int*) b;
     if( *arg1 < *arg2 ) return -1;
     else if( *arg1 == *arg2 ) return 0;
     else return 1;
   }

int tablica[] = { -2, 99, 0, -743, 2, 3, 4 };
   int rozmiar = 7;

...

printf( "Przed sortowaniem: " );
   for( int i = 0; i < rozmiar; i++ ) {
     printf( "%d ", tablica[i] );
   }
   printf( "\n" );

qsort( tablica, rozmiar, sizeof(int), porownaj_int );

printf( "Po sortowaniu: " );
   for( int i = 0; i < rozmiar; i++ ) {
     printf( "%d ", tablica[i] );
   }
   printf( "\n" );
</syntaxhighlight>

Program wyświetla następujący tekst:

<code terminal>
   Przed sortowaniem: -2 99 0 -743 2 3 4
   Po sortowaniu: -743 -2 0 2 3 4 99
</syntaxhighlight>

Opis zmian

Wszelki wkład na cppreference.com może być edytowany, zmieniany lub usunięty przez innych użytkowników. Jeśli nie chcesz, żeby Twój tekst był dowolnie zmieniany przez każdego i rozpowszechniany bez ograniczeń, nie umieszczaj go tutaj.
Zapisując swoją edycję, oświadczasz, że ten tekst jest Twoim dziełem lub pochodzi z materiałów dostępnych na warunkach domeny publicznej lub kompatybilnych (zobacz także Cppreference:Prawa_autorskie). PROSZĘ NIE WPROWADZAĆ MATERIAŁÓW CHRONIONYCH PRAWEM AUTORSKIM BEZ POZWOLENIA WŁAŚCICIELA!

Anuluj | Pomoc w edycji (otwiera się w nowym oknie)

Szablon użyty w tym artykule:

Szablon:title (edytuj)

Źródło „https://pl.cppreference.com/w/cpp/algorithm/qsort”

cppreference.com

Przestrzenie nazw

Warianty

Widok

Działania

Edytujesz cpp/algorithm/qsort

Nawigacja

Narzędzia