sortowanie bąbelkowe

Question

Hej nie wiem czemu kiedy sortuję tablice bąbelkowo a potem chce ją wypisać w tej samej funkcji pojawiają się prawie te same liczby, mimo że kiedy wypisuje tablicę bez funkcji są one na prawdę losowe . Proszę o pomoc

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
void funkcja(int n[])
{
	int buffor;
	for(int i=0;i<10;i++)
	{
			for(int i=0;i<10;i++)
			{
				if(n[i]>n[i+1])
				{
					buffor=n[i];
					n[i+1]=n[i];
					n[i]=buffor;
				}
			}
	}
	for(int i=0;i<10;i++)
	{
		cout<<n[i]<<endl;
	}
}
int main(int argc, char** argv) {
srand(time( NULL ));
int tab[10];
for(int i=0;i<10;i++)
{
 tab[i]=rand()%100+1;
}

funkcja(tab);
	return 0;
}

 

Answer 1

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void funkcja(int n[])
{
    for(int i=0;i<10;i++)
    {
        for(int i=1;i<10;i++)
        {
            if(n[i]>n[i-1])
            {
                int buffor=n[i];
                n[i]=n[i-1];
                n[i-1]=buffor;
            }
        }
    }
    for(int i=0;i<10;i++)
    {
        cout<<n[i]<<endl;
    }
}
int main(int argc, char** argv) 
{
    srand(time( NULL ));
    int tab[10];
    for(int i=0;i<10;i++)
    {
        tab[i]=rand()%100+1;
        std::cout<<tab[i]<<std::endl;
    }
    std::cout<<std::endl;
    funkcja(tab);
    return 0;
}

Miałeś dwa błędu, Twój "swap" nie działał. Myślę, że teraz sam wyłapiesz dlaczego. Oraz problem z indeksowaniem tablic. Wychodziłeś poza swoją tablicę. w pętli wewnętrznej. i+9(maksymalna wartość w pętli) da 10, co przekroczy "zakres" tablicy. 

Comments

Dzięki wielkie