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 - insert

 
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:17    Temat postu: Ćwiczenia - insert Odpowiedz z cytatem

/*
Sortpwanie liczb calkowitych metoda InsertionSort
*/

#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 insertionsort(int tablica[10], int ile_liczb)
{
cout<<"Sortowanie"<<endl;
int i,j,v,co,dlugosc;
co=0;
cout<<endl;
for (i=0;i<ile_liczb;i++)
{

j=i;
v=tablica[i];

while ((tablica[j-1]>v)&&(j>0))
{

tablica[j]=tablica[j-1];
j--;
pozycja(j,v);

}

tablica[j]=v;

szlaczek(ile_liczb);
cout<<endl;
pokaz(ile_liczb,tablica);
szlaczek(ile_liczb);
cout<<endl;
}
cout<<endl;
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;
insertionsort(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:17    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