.

Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

Язык: русский
Формат: реферат
Тип документа: Word Doc
0 150
Скачать документ

// ‘Straight exchange’ Algorythm. File: Sort02.cpp

#include
int n=7;
int a[]={0, -28, 1024, 1, -2, 60, 1}; // input array.
int j,k,L,R,x,i; // other variables…

void main()

{ L=2;
R=n;
k=n;
do
{ for (j=R; j>L; j–)
{ if (a[j-1]>a[j])
{ x = a[j-1];
a[j-1] = a[j];
a[j]=x;
k=1;
}
}
L=k++;
for (j=L; ja[j])
{ x=a[j-1];
a[j-1]=a[j];
a[j]=x;
k=j;

}
}
R=k–;
} while (L>R);

for (i=0;i<7;i++) cout<

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Оставить комментарий

avatar
  Подписаться  
Уведомление о
Заказать реферат
UkrReferat.com. Всі права захищені. 2000-2019