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

zakres sortowania babelkowego

Object Storage Arubacloud
0 głosów
123 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

0 głosów
1 odpowiedź 185 wizyt
pytanie zadane 8 stycznia 2023 w C i C++ przez Zuzan Początkujący (390 p.)
0 głosów
1 odpowiedź 544 wizyt
pytanie zadane 24 października 2021 w C i C++ przez pita Nowicjusz (180 p.)
0 głosów
1 odpowiedź 810 wizyt
pytanie zadane 2 lutego 2021 w C i C++ przez Kamirru9 Początkujący (300 p.)

92,576 zapytań

141,426 odpowiedzi

319,652 komentarzy

61,961 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.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...