• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

zakres sortowania babelkowego

0 głosów
185 wizyt
pytanie zadane 7 czerwca 2017 w C i C++ przez pimpek Użytkownik (680 p.)
Ponizej zamieszam kod, ktory sortuje liczby. Wydaje sie byc dobry, ale moj kompilator przy wielkosci tablicy +297 i wiecej nie wyswietla odpoczatku posrtowanych liczb. np. przy wielkosci tablicy[500] elementow wyswietla od pozycji [204] do konca czyli 499. Dlaczego? 
ps. sprawdzalem inny kod zrodlowy sciagniety z jakiegos bloka - to samo.

#include <iostream>
using namespace std;


void sortuj(int t[]) //SORTOWANIE BĄBELKOWE
{ int zmiana=0;
int schowek=0;

do 
{ zmiana=0;
	
	for(int i=0;i<499;i++)
	{
		if(t[i]<t[i+1])
		{
		 zmiana+=1;
		 
		schowek=t[i];
		t[i]=t[i+1];
		t[i+1]=schowek;
	
		}
		
	}
}while(zmiana!=0);
	
}



int main()
{
	int liczba[500];
	int z=0;

	for(int i=0;i<500;i++)
	{ 
		liczba[i]=z;
	z=z+5;
	}
	
	sortuj(liczba);
	
for(int i=0;i<500;i++)
	{
	
		cout<<i<<" PO SORTOWANIU liczb:"<<liczba[i]<<endl;
	}

return 0;
}

 

1 odpowiedź

+2 głosów
odpowiedź 8 czerwca 2017 przez Arkadiusz Sikorski Pasjonat (20,160 p.)
wybrane 8 czerwca 2017 przez pimpek
 
Najlepsza

Próbowałeś zamiast nowej linii na końcu każdego wypisywanego elementu użyć tabulacji lub znaku spacji?

Konsola ma ograniczony bufor (podejrzewam, że to jakoś inaczej się nazywa; niech ktoś mnie poprawi w komentarzu) i wyświetla ostatnie N linii (dajmy na to kilkadziesiąt/kilkaset), a jeżeli chcesz wyświetlić N+1-szą linię, to pierwsza linia zostaje usuwana. To trochę jak z pisaniem kredą po tablicy; jak zapiszesz całą, to żeby pisać dalej, musisz najpierw wytrzeć jej lewą część .

Podsumowując, to żadna "granica sortowania", tylko raczej "granica wyświetlania" konsoli. Możesz zapisać output Twojego algorytmu do pliku, zobaczysz wtedy, że wszystko wykonuje się poprawnie.

Tak swoją drogą,wstawiłeś treść problemu w bloczek z kodem.

Podobne pytania

+1 głos
1 odpowiedź 378 wizyt
pytanie zadane 28 listopada 2024 w C i C++ przez adam234345 Początkujący (400 p.)
0 głosów
1 odpowiedź 402 wizyt
pytanie zadane 8 stycznia 2023 w C i C++ przez Zuzan Początkujący (390 p.)
0 głosów
1 odpowiedź 871 wizyt
pytanie zadane 24 października 2021 w C i C++ przez pita Nowicjusz (180 p.)

93,604 zapytań

142,529 odpowiedzi

322,997 komentarzy

63,092 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Kursy INF.02 i INF.03
...