|
Informatyka Forum I-go roku wydziału informatycznego UW
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Marek_Z moderator
Dołączył: 08 Paź 2007 Posty: 59
|
Wysłany: Wto Maj 19, 2009 19:17 Temat postu: Ćwiczenia - insert |
|
|
/*
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 |
|
|
Reklama
|
Wysłany: Wto Maj 19, 2009 19:17 Temat postu: |
|
|
|
|
Powrót do góry |
|
|
|
|
|
|
|
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
|
|
|