подкорректируйте пожалуйста прогу

[slay09]

Здравствуйте, господа программеры!

Прога должна сортировать массив шейкерным методом.
Суть метода:

(Предположим, мы упорядочиваем массив в порядке возрастания. После первого прохода "Пузырьком", самый большой элемент массива встанет на свое место. Выполним второй проход наоборот, от предпоследнего элемента до первого. После этого прохода встанет на свое место самый маленький элемент. Так и будем выполнять наши проходы массива: нечетные слева - направо и четные справа - налево. При этом на нечетных проходах будет занимать свое место самый большой элемент (из оставшихся), а при нечетных самый маленький (также из оставшихся). )

Листинг проги:

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define N 100 //кол-во эл-в массива
void sort (int *x, int n); // прототип функции сортировки шейкерным методом

main ()
{
clrscr();
int x[N];  // обьявление массива x[N]
int i;
randomize ();
printf ("\n Vyvod massiva: \n");
for (i=0;i<N;i++)
{x[i]=random(99); //массив заполняется случ. Числами (до 99)
printf("%5d",x[i]);}
sort (x,N);
getch();}

void sort (int *x, int n) // функция сортировки шейкерным методом
{
int j,k,L,R;
int tmp;
R=n;
k=n;
L=0;

do
{
for(j=R; j--; j>L+1)
{
if (x[j]<x[j-1])
{tmp=x[j-1] ;
x[j-1] = x[j];
x[j ] = tmp;
k=j;
}}
L=k;

for (j=L; j++; j<R-1)
{
if (x[j]>x[j+1])
{
tmp=x[j+1] ;
x[j+1] = x[j];
x[j] = tmp;
k=j;
}}
R=k;
}
while (L<R);

printf ("\n\n Sortirovka metodom pryamogo vybora: \n");
for (j=0; j<N; j++)
printf("%5d", x[j]);
}

Не сортирует программа и выдает что-то невнятное.
Вроде все правильно делаю, не пойму в чем дело.

[lennon]

Для чего интернет? вы сильно намудрили с кодом, все гораздо проще.

# define SWAP(A,B) {A=A^B;B=A^B;A=A^B;}
void bubblesort(int A[], int n)
{
    int i, j;
 
    for(i = n-1 ; i > 0 ; i--)
     {
        for(j = 0 ; j < i ; j++)
         {
            if( A[j] > A[j+1] ) SWAP(A[j],A[j+1]);
         }
     }
}

[slay09]

lennon спасибо и прошу прощения за беспокойство нашел уже то что нужно в топике "Для студентов" =)

[assasin]

Подкорректировал, у тебя в цикле for во-первых порядок следования условия и изменения переменной шли неправильно... И в самой функции немного изменил... Извини, printf на cout сменил, но думаю вернуть будет нетрудно, просто с сишными функциями ввода-вывода как-то не привык работать

#include <iostream>
using namespace std;
#define N 100 //кол-во эл-в массива
void sort (int *x, int n); // прототип функции сортировки шейкерным методом

int main ()
{
int x[N];  // обьявление массива x[N]
int i;
cout << "Vyvod massiva: \n";
for (i=0;i<N;i++)
{
	x[i] = rand()%99; //массив заполняется случ. Числами (до 99)
	cout << x[i] << " ";
}
sort (x,N);
system ("PAUSE");
return 0;
}

void sort (int * x, int n) // функция сортировки шейкерным методом
{
int j,k,L,R;
int tmp;
R=n-1;
k=n-1;
L=0;

do
{
for(j=R;j>L;j--)
{
if (x[j]<x[j-1])
{
	tmp=x[j-1] ;
	x[j-1] = x[j];
	x[j] = tmp;
	k=j;
}
}
L=k;
for (j=L;j<R;j++)
{
if (x[j]>x[j+1])
{
tmp=x[j+1];
x[j+1] = x[j];
x[j] = tmp;
k=j;
}
}
R=k;
}
while (L<R);

cout << "\n\n Sortirovka metodom pryamogo vybora: \n";
for (j=0; j<N; j++)
{
cout << x[j]<< " ";
}
}

опа, не успел))) lennon прав, можно гораздо проще

[slay09]

assasin хоть уже и сделал, все же благодарю за поддержку!