Strony

środa, 15 lutego 2017

Sortowanie tablicy jednowymiarowej funkcją sort() [C++]

Witam was.
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.



#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