Sortowanie Bąbelkowe

Question

Witam! W odcinku pod tytułem Sortowanie. Złożoność algorytmów zrobiłem sortowanie bąbelkowe. Mam pewien problem. Jak chcę posortować 6, 8, 9, (lub więcej liczb) to zawsze ta największa zamienia się w jakieś 20000 pomimo że losuję liczby do 5. Wyskakuje mi też na Windowsie error APPCRASH. Przy np 10000 liczbach normalnie już sortuje...

#include <iostream>
#include <windows.h>
#include <time.h>
using namespace std;

int ile, n, brufor;
clock_t start, stop;
double czas;

void sortowanie_babelkowe(int *tab, int n, int zmienna)
{
    for(int i=0; i<=n; i++)
    {
        for(int j=0; j<=n; j++)
        {
            if(tab[j]>tab[j-1])
            {

                int zmienna = tab[j-1];
                tab[j-1] = tab[j];
                tab[j] = zmienna;
            }
        }
    }
}

int main()
{
    cout << "Ile liczb losowych ma byc w tablicy?: ";
    cin >> ile;

    int *tablica;
    tablica = new int [ile];

    srand(time(NULL));
    for(int i=0; i<ile; i++)
    {
        tablica[i] = rand()%5+1;
        //cout << tablica[i] <<endl;
    }
    cout <<"Przed sortowaniem: "<<endl;
    for(int i=0; i<ile; i++)
    {
        cout << tablica[i] <<endl;
    }
    cout <<"Sortuje teraz babelkowo! Prosze czekac!"<<endl;

    start = clock();

    sortowanie_babelkowe(tablica, ile, brufor);

    stop = clock();

    czas = (double)(stop-start) / CLOCKS_PER_SEC;

    for(int i=0; i<ile; i++)
    {
        cout << tablica[i] <<endl;
    }

    cout <<endl<<"Wykonanie zajelo: "<<czas<<" s"<<endl;

    delete [] tablica;
    return 0;
}

 

Answer 1

Wychodzisz poza zakres tablicy. Warunki w pętlach powinny być < a nie <=.

Comments

Dzięki! Działa 

---

Tak na marginesie dodam jeszcze, że niepotrzebnie stosujesz zmienne globalne. Np czas, start i stop. Używasz ich tylko i wyłącznie w mainie, więc czemu ich tam nie zdeklarować?
Reszta zmiennych globalnych jest troszke bez sensu :P. Bo są globalne, czyli widocznie wszędzie a mimo to przesyłasz je (a dokładnie ich kopie) do funkcji, gdzie bez tego już są widoczne i osiągalne.
A zmienna brufor aka zmienna to już jest hardkor ;P. Jest zmienną globalną, której kopia jest przesyłana do funkcji, gdzie potem jest przesłaniana w linijce 19. przez kolejną deklaracje :D. Pewnie nie miałeś na myśli tworzenia 3 różnych zmiennych?
Polecam zrezygnować ze zmiennych globalnych, bo to zła praktyka i zmienne przesyłać do funkcji przez argumenty.

---

Nie wiedziałem że to ma znaczenie... Wczoraj robiłem ten kod koło 22 xD