- Szczegóły
-
Kategoria: Języki programowania
Algorytm sortowania bąbelkowego porównuje dwa sąsiadujące elementy tablicy. Jeżeli element n jest większy od elementu n+1, wtedy zostają one zamienione miejscami. Algorytm powtarza się w koło do czasu, kiedy nie zachodzą żadne zmiany, czyli do czasu kiedy tablica nie zostanie posortowana. Elementami tablicy mogą być cyfry lub litery.
#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
int main()
{
string napis="ahsvgedyfsabvdgdwhgfddgvcvchqw";
for(int i=0;i<napis.length()-1;i++)
for(int j=0;j<napis.length()-1;j++)
if(litery[j]>napis[j+1])
swap(napis[j],napis[j+1]); //funkcja swap(a,b) - przypisuje wartość obiektu a obiektowi b i wartość obiektu b obiektowi a.
cout<<napis<<endl<<endl;
system("PAUSE");
return 0;
}