Forum Informatyka Strona Główna Informatyka
Forum I-go roku wydziału informatycznego UW
 
 POMOCPOMOC   FAQFAQ   SzukajSzukaj   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Ćwiczenia - bubble

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka Strona Główna -> ALGORYTMY I STRUKTURY DANYCH
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Marek_Z
moderator
moderator


Dołączył: 08 Paź 2007
Posty: 59

PostWysłany: Wto Maj 19, 2009 19:18    Temat postu: Ćwiczenia - bubble Odpowiedz z cytatem

/*
Sortpwanie liczb calkowitych metoda babelkowa

*/

#include <cstdlib>
#include <iostream>
using namespace std;
void pokaz(int dlugosc, int tab[10])//wyswietla tabele
{
int k=0;
for(k=0;k<dlugosc;k++)
{
cout<<tab[k]<<" ";
}
cout<<endl;
}

void pozycja(int poz,int wartosc)//przesuwa kursor na wybrana pozycje i wyswietla wartosc z tabeli
{
int n=0;

for(n=0;n<poz;n++)
{
cout<<" ";
}
cout<<wartosc<<endl;
}

void szlaczek(int dlugosc)//rysuje szlaczek o podanej dlugosci
{
int m=0;
for(m=0;m<dlugosc;m++) cout<<"--";
}


void b_sort(int tablica[10], int ile_liczb)
{
int temp,i,zmiana;
cout<<"Sortowanie "<<endl<<endl;
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;
szlaczek(ile_liczb);
cout<<endl;
pokaz(ile_liczb,tablica);
szlaczek(ile_liczb);
cout<<endl;
}
}
while (i!=0);
}
while (zmiana!=0);

cout<<endl<<"Tablica po posortowaniu"<<endl<<endl;

for(i=0; i<ile_liczb; i++)
{
cout<<tablica[i]<<" ";
}
cout<<endl<<endl;
}
int main()
{
int ile_liczb,i,liczba;
int tablica[10],tab[10],wartosc;
system("cls");

cout<<"Ile liczb chesz posortowac (do 10) ? ";

cin>>ile_liczb;
for(i=0; i<ile_liczb; i++)
{
cout<<"Wprowadz liczbe # "<<i+1<<" ";
cin>>liczba;
tablica[i]=liczba;
}
system("cls");

cout<<"Tablica przed posortowaniem:"<<endl<<endl;
for(i=0; i<ile_liczb; i++)
{
cout<<tablica[i]<<" ";
}
cout<<endl<<endl;

b_sort(tablica,ile_liczb);

system("pause");
}
_________________
Marek ZIN 3 (kiedyś 6)
Powrót do góry
Ogląda profil użytkownika Wyślij prywatną wiadomość
Reklama






Wysłany: Wto Maj 19, 2009 19:18    Temat postu:

Powrót do góry
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka Strona Główna -> ALGORYTMY I STRUKTURY DANYCH Wszystkie czasy w strefie CET (Europa)
Strona 1 z 1
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

Informatyka  

To forum działa w systemie phorum.pl
Masz pomysł na forum? Załóż forum za darmo!
Forum narusza regulamin? Powiadom nas o tym!
Powered by Active24, phpBB © phpBB Group