Sortowanie bąbelkowe w Visual C++ 2005 Express Edition

Witam Was.

Jestem tu nowy :wink: Mam nadzieję, że ktoś mi tu pomoże bo mam mały problemik ze znalezieniem informacji o std::sort :wink:

Nie mogłem znaleźć odpowiedniego miejsca do napisania tego postu, więc piszę tutaj :wink: Czy może ktoś wie jak zrobić sortowanie bąbelkowe w Visual C++ 2005 Express Edition ? Byłbym wdzięczny za pomoc.

nicu08 , na przyszłość nie podpinaj się pod cudzy temat.

Jeśli masz problem załóż własny wątek.

Wydzielono.

Sortowanie bąbelkowe można zaimplementować w najnormalniejszy sposób.

Przykład maż chociażby tu:

http://pl.wikisource.org/wiki/Sortowani … elkowe/kod

Najprościej można też tak: (sortowanie tablicy int’ów o określonym rozmiarze)

const int SIZE = 10;


void Bubblesort(int tbl[])

{

    for (int n = 1; n < SIZE; n++)

    {

        for (int j = 0; j < SIZE-n; j++)

        {

            if (tbl[j] > tbl[j+1])

            {

                int tmp = tbl[j];

                tbl[j] = tbl[j+1];

                tbl[j+1] = tmp;

            }

        }  

    }

}

nicu08 , “zrobienie sortowania bąbelkowego w Visual C++ 2005 Express Edition” to nic innego jak implementacja algorytmu wspomnianej metody sortowania w języku C++. Dla każdego środowiska programistycznego języka C++, czy to VS, Dev-C++ czy nawet programu Notepad++ kod będzie taki sam. Poniżej dołączam moją implementację tego algorytmu z jakiś tam moich zajęć na uczelni:

#include 

using namespace std;


int main() {

    const int ilosc = 5;

    int tablica[ilosc];

    int i, j;


    srand((unsigned)time(NULL));

    for(i=0; i
       tablica[i] = rand() % 100;

    }


    cout << "Tablica przed posortowaniem:" << endl;

    for(i=0; i
       cout << tablica[i] << " ";

    }


    for(j = 0; j < ilosc - 1; j++) {

       for(i = 0; i < ilosc - 1; i++) {

          if(tablica[i] > tablica[i+1]) {

             swap(tablica[i], tablica[i+1]);

          }

       }

    }

    cout << endl << "Tablica po posortowaniu:" << endl;

    for(i=0; i
       cout << tablica[i] << " "; 

    }


    cout << endl;

    system("pause");


}