Informatyka i Ekonometria

waldek104

W tym poście będą zamieszczone zadania od Zająca z ćwiczeń 3

waldek104

#include <iostream>

using namespace std;

/* Deklaracje funkcji */
void zamien(int *, int *);
void bubbleSort(int *, int );

int main()
{
const int ile=20; //liczba elementow ktore bedziemy sortowac
int element[ile]; // tablica elementow do posortowania

cout <<"Wczytywanie danych...\n\n";
for (unsigned int i=0;i<ile;++i)
{
cout <<"Podaj "<<i+1<<" element: ";
cin >>element[i];
cin.ignore();
}

cout <<"\nElementy przed posortowaniem:\n\n";
for (unsigned int i=0;i<ile;++i)
cout <<element[i]<<' ';
cout <<"\n\n";

bubbleSort(element,ile); //uruchomienie funkcji sortujacej

cout <<"Elementy posortowane:\n\n";
for (unsigned int i=0;i<ile;i++)
cout <<element[i]<<' ';
cout <<"\n\n";

cout <<"Nacisnij ENTER aby zakonczyc\n";
getchar();
return 0;
}

void zamien(int *a, int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}

/*
Funkcja realizujaca algorytm sortowania babelkowego.
*/
void bubbleSort(int *tab, int size)
{
int koniec=size-1, i, k;
while (true) // petla nieskonczona
{
i=0;
k=-1;
while (i<koniec) // przejscie po nieposortowanych elementach
{
if (tab[i]>tab[i+1])
{
zamien(&tab[i],&tab[i+1]);
k=i;
}
++i;
}
if (k>0)
koniec=k;
else // koniec algorytmu sortowania
break; // wyjscie z petli
}
}

areksz

masz może jeszcze parę ??
nie mam niestety żadnych bo nie wiedziałem że trzeba zbierać Razz