Sortowanie bąbelkowe tablicy

Question

Witam.

Program wyświetla tablice przed sortowaniem, a po sortowaniu nic. Jakieś pomysły jak to naprawić?

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;


int zakresRand(int minimum, int maksimum);

void wyswietlTablice(int tablica[],int rozmiar)
{
    cout<<"{";
    for(int i=0;i<rozmiar;i++)
    {
        if(i!=0)
        {
            cout<<",";
        }
        cout<<tablica[i];
    }
    cout<<"}";
}

void sortuj (int tablica[], int rozmiar)
{
   int temp;
   bool posortowane = false;
   while(posortowane == false);
   {
       for(int i=1; i<rozmiar; i++)
       {
           posortowane=true;
           if(tablica[i]<tablica[i-1])
           {
               posortowane=false;
               temp=tablica[i];
               tablica[i]=tablica[i-1];
               tablica[i-1]=temp;
           }
       }
   }
}

int main ()
{
    int rozmiar=10;
    int tablica[rozmiar];
    srand(time(NULL));
    for (int i=0;i<rozmiar;i++)
    {
        tablica[i]=zakresRand(1,100);
    }
    cout<<"Tablica wyjsciowa: ";
    wyswietlTablice(tablica,rozmiar);
    cout<<"\n";
    sortuj(tablica,rozmiar);
    cout<<"Posortowana tablica: ";
    wyswietlTablice(tablica,rozmiar);

    return 0;
}

int zakresRand(int minimum,int maksimum)
{
    return rand() % (maksimum-minimum+1)+minimum;
}

 

Answer 1

Masz srednik w 28 linijce po while. Czyli masz nieskończoną petle, która nic nie robi dopóki posortowane == false :)

Comments

Nie wiem jakim cudem tego nie zauważyłem xd.

Dziękuje i pozdrawiam.

---

Protipy:

1. Jak masz ifa, fora, itp. jednolinijkowego to pisz:

if(a == b) c += 2;

zamiast

if(a == b)

{
      c += 2;

}

 

2. Jak sprawdzasz tylko czy zmienna ma wartosc true lub false, to pisz:

if(posortowane) // zamiast if(posortowane == true)

...

if(!posortowane) // zamiast if(posortowane == false)

...

do while to tez się tyczy ofc

---

ad 1. Niby czemu? Tak jest mniej czytelnie.