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: *****  / 22
SłabyŚwietny
Nadesłany przez Michał Knasiecki, 13 sierpnia 2005 01:00
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_c.cpp:
/*
Sortowanie liczb calkowitych metoda babelkowa
Program zostal pobrany ze strony www.algorytm.org
Opracowal Michal Knasiecki
*/
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void b_sort(int tablica[10], int ile_liczb)
{
int temp,i,zmiana;
do
	{
	zmiana=0;
	i=ile_liczb-1;
   	do
      {
      i--;
      if (tablica[i+1]< tablica[i])
      	{
         temp=tablica[i];
         tablica[i]=tablica[i+1];
         tablica[i+1]=temp;
         zmiana=1;
         }
      }
      while (i!=0);
   }
   while (zmiana!=0);

printf("\nTablica po posortowaniu:");
   for(i=0; i<ile_liczb; i++) printf("\n%i",tablica[i]);
}
void main(void)
{
int ile_liczb,i,liczba;
int tablica[10];
clrscr();
printf("Ile liczb chesz posortowac (do 10) ? ");
scanf("%i",&ile_liczb);
for(i=0; i<ile_liczb; i++)
  	{
   printf("Wprowadz liczbe #%i: ",i+1);
   scanf("%i",&liczba);
   tablica[i]=liczba;
   }
clrscr();
printf("Tablica przed posortowaniem:");
   for(i=0; i<ile_liczb; i++) printf("\n%i",tablica[i]);
b_sort(tablica,ile_liczb);
printf("\nDowolny klawisz...");
getch();
}
Komentarze
photo
+1 # Pawello 2012-10-11 09:37
Program pierwszorzędny; ) chylę czoła;D
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+3 # dzonylolkier 2013-02-19 23:50
"clrscr()" może nie działać, polecam zastąpienie funkcją "system("cls")"
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz