Курсовая работа: Порівняльний аналіз ефективності та складності прямих алгоритмів сортування масивів

main()

{clrscr();

cout<<"Vvedit kilkist elementiv masuvy - n"<<endl;

int n,tmp,k;

cin>>n;

for (int i=1;i<=n;i++)

{

cout<<"vvedit "<<i<<" -eltment masuvy"<<endl;

cin>>mas[i];

}

clrscr();

cout<<"Maemo masuv "<<endl;

vuv(n);

//Sort_Sheikerne

int l,r;

l=2; r=n; k=r;

while (l<r)

{

for(int j=l;j<=r;j++)

if (mas[j]<mas[j-1]) {tmp=mas[j];mas[j]=mas[j-1];mas[j-1]=tmp;k=j;}

r=k-1;

for(j=r;j>=l;j--)

if (mas[j]<mas[j-1]) {tmp=mas[j];mas[j]=mas[j-1];mas[j-1]=tmp;k=j;}

l=k+1;

}

cout<<"Masuv vidsortovanuy "<<endl;

vuv(n);

getch();

return 0;