algorytm.org

Implementacja w C/C++



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie bąbelkowe (bubblesort) - Implementacja w C/C++
Ocena użytkownikóww: *****  / 13
SłabyŚwietny
Nadesłany przez Marian, 16 lutego 2011 21:38
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

bubble_1_c.cpp:
//Sortpwanie liczb calkowitych metoda babelkowa
//www.algorytm.org

#include<iostream>
using namespace std;

void sort(int *tab, int rozmiar)
{
	int abc=rozmiar-1; 
	int temp;
	bool zamiana;
	while (true) // petla nieskonczona - wyjscie breakem
	{
		zamiana=false; 
		for (int i=0;i<abc;i++) // sprawdzamy tablice od poczatku
		{
			if (tab[i]>tab[i+1]) // jezeli poprzedni element jest wiekszy to zamien
			{
				zamiana=true; // sygnalizujemy zmiane
				temp=tab[i];
				tab[i]=tab[i+1];
				tab[i+1]=temp;
			}
		}
		if (!zamiana) // jezeli nie bylo zmian to koniec sortowania - wyjscie z petli while
			break;
	}
}
int main()
{
	int rozmiar; 
	cin>>rozmiar; // wczytaj rozmiar tablicy
	int *tab=new int[rozmiar]; // utwórz dynamicznie tablicę

	for (int i=0;i<rozmiar;i++) // wczytaj liczby do tablicy
		cin>>tab[i];

	sort (tab,rozmiar); // posortuj tablicę

	for (int i=0;i<rozmiar;i++) // wyswietl tablice
		cout<<tab[i]<<" ";

	return 0; // zakoncz
} 
Komentarze
photo
+1 # Andrzej S. 2015-11-26 14:30
Nie sortuj już posortowanych:

...
}
if (!zamiana)
break;
--abc;
}
...
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz