Sort. przez wytrzasanie













Sortowanie
przez wytrząsanie - shaker 
#pragma hdrstop#include
<condefs.h>#include <conio.h>#include
<iostream.h>#pragma argsused
const n=8;inline void
swap(int& a, int &b) // zamień elementy ze sobą{int
temp=a; a=b; b=temp;}//----------------------------------------int
tab[n]={7,12,4,2,5,11,9,4};void wypisz(int t[]){for (int
i=0;i<n;i++)cout << tab[i] <<"   ";;cout
<< endl;}//----------------------------------------void
ShakerSort(int *tab){int
left=1,right=n-1,k=n-1;do{for(int j=right; j>=left;
j--) 
if(tab[j-1]>tab[j]) { swap(tab[j-1],tab[j]); k=j; }left=k+1;for(int
j=left; j<=right; j++) 
if(tab[j-1]>tab[j]) { swap(tab[j-1],tab[j]); k=j; }right=k-1;}while
(left<=right);}//----------------------------------------int
main(int argc, char **argv){cout<<"Program  sortuje
metoda wytrzasania -
shaker";cout<<endl;cout<<endl;wypisz(tab);ShakerSort(tab);wypisz(tab);getch();return
0;}Powrót