Poste sortowanie bąbelkowe - gdzie popełniam błąd?

Question

Witam, kolejnym ćwiczeniem w książce z której się uczę jest do zrobienia sortowanie bąbelkowe. Problem w tym że jest wytłumaczone jak to zrobić, ale bez konkretnych przykładów, dlatego właśnie jestem w kropce i nie mam pojęcia co zrobiłem źle. 

Podaję swój kod: 

#include <iostream>

using namespace std;

int main()
{
    int ile_elementow;
    int sortujaca1=0;
    int sortujaca2=0;

    cin>>ile_elementow;

    int tab[ile_elementow];

    for (int i=0; i<ile_elementow; i++)
    {
        cin>>tab[i];
    }

    for (int i=1; i<=ile_elementow; i++)
    {
        if (tab[i-1]>tab[i])
        {
            sortujaca1 = tab[i];
            sortujaca2 = tab[i-1];
            tab[i-1] = sortujaca1;
            tab[i] = sortujaca2;
        }
    }

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

    return 0;
}

 

Z góry dziękuję za odpowiedzi i pozdrawiam. 

Answer 1

Napisz jaki był komunikat błędu.

Comments

A, przepraszam zapomniałem o najważniejszym. Program kompiluje się lecz zupełnie nie sortuje liczb, miesza je wręcz :)

---

// ConsoleApplication5.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{

	int tab[] = { 1,5,8,3,6,8 }; 
	int n = sizeof(tab) / sizeof(int);
	while (n > 1) {
		for (int i = 0; i < n-1; i++) {
			if (tab[i] > tab[i + 1])
				swap(tab[i], tab[i + 1]);
		}
		n--;
	}
	for (int i = 0; i < sizeof(tab) / sizeof(int); i++) {
		cout << tab[i];
	}
		
	system("pause");

    return 0;
}

 

---

Nie prosiłem o gotowy kod, a o wytłumaczenie mi co jest nie tak w moim własnym :) Poza tym z tego co wiem to dawanie gotowców ma jakiś punkt w nowym regulaminie.

Skoro już udostępniłeś gotowca, to wielkie dzięki za funkcję swap, przyda się w moim przypadku. Czy mógłbyś wytłumaczyć mi również czym jest sizeof?

---

sizeof zwraca wielkość podanego jako argument elementu, czyli rozmiar tablicy przez rozmiar int co nam daje ilość elementów danej tablicy.

Musisz zrobić tak że po przyrównaniu pierwszego elementu n zmniejszało się o jeden żeby tego elementu już nie sprawdzało ponieważ on już jest największy i potem sprawdzasz reszte znowu zmniejszając n.