Dziś zajmiemy się sortowaniem danych. W prawdziwym życiu nikt nie pisze na nowo implementacji jakiegoś algorytmu sortowania aby go później wykorzysta lecz korzysta z gotowej biblioteki (STL).
Funkcje sortującą dostarcza nam biblioteka <algorithm> . Poniższy kod pokazuje jak w prosty sposób sortować tablice jednowymiarową. W przypadku sortowania bardziej skomplikowanych struktur konieczne jest podanie jako trzeciego parametru funkcji porównującej, aby jednoznacznie wskazać co ma być według jakiego kryterium posortowane.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <iostream> | |
#include <algorithm> | |
using namespace std; | |
int main() { | |
int tablica[]={5,6,7,1,5}; | |
int n=5; | |
for(int i=0;i<n;i++)cout<<tablica[i]<<" "; | |
cout<<endl; | |
sort(tablica,tablica+n); | |
for(int i=0;i<n;i++)cout<<tablica[i]<<" "; | |
return 0; | |
} |
Brak komentarzy:
Prześlij komentarz