сортировка массива

[natasha971929]

│ Колич-во │ │ │ Направление
│ чисел │ Диапазон │ Метод │ сортировки
────────│──────────│────────────│── ─────│───────────────
14 42-60 2 по возрастанию
Составить процедуры: а) заполнения массива, содержащего заданное количество элементов типа byte, случайными числами в указанном диапазоне; б) сортировки массива Метод "четных и нечетных транспозиций"

[.Phoenix]

Можно чуть по подробней?

[natasha971929]

Метод "четных и нечетных транспозиций"

Этот метод является разновидностью метода обмена. Сортировка выполняется следующим образом. Массив просматривается многократно, причем на первом просмотре сравниваются A[i] с A[i+1] для всех нечетных i. На втором просмотре сравниваются A[i] с A[i+1] для всех четных i. Каждый раз, когда A[i]>A[i+1], выполняется обмен этих элементов. Просмотры продолжаются до тех пор, пока массив не будет упорядочен. Очевидно, в таком случае не будет выполнен ни один обмен элементов. Описание алгоритма:
Заполнение массива
Повторять
│ перестановка=0
│ i=1
│ Пока i<N выполнять
│ │ Если A[i]>A[i+1] то
│ │ │ Переставить(A[i],A[i+1])
│ │ │ перестановка=1
│ │ i=i+2
│ i=2
│ Пока i<N выполнять
│ │ Если A[i]>A[i+1] то
│ │ │ Переставить(A[i],A[i+1]);
│ │ │ перестановка=1;
│ │ i=i+2;
до получения перестановка=0;

[Stilet]

Ну сам метод примерно так:

for(int perestanovka=1;perestanovka==0;){
 for (int i=1;i<N;i+=2){
   if(a[i]>a[i+1]) {
     int k=a[i];a[i]=a[i+1];a[i]=k;
    perestanovka=1;
   }
 } 
 for (int i=2;i<N;i+=2){
   if(a[i]>a[i+1]) {
     int k=a[i];a[i]=a[i+1];a[i]=k;
    perestanovka=1;
  }
 } 
}

Не проверял.