Основы языка С++. Викентьева О.Л. - 32 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Составители: 

Рубрика: 

cout<<"\nK=?";cin>>k;
int ok=0;//признак найден элемент или нет
int i,nom;
for(i=0;i<n;i++)
if(a[i]==k){ok=1;nom=i;break;}
if(ok==1)
cout<<"\nnom="<<nom;
else
cout<<"\nthere is no such element!";
6.4. Сортировка массивов
Сортировка – это процесс перегруппировки заданного множества объектов в неко-
тором установленном порядке.
Сортировки массивов подразделяются по быстродействию. Существуют простые
методы сортировок, которые требуют n*n сравнений, где n – количество элементов масси-
ва и быстрые сортировки, которые требуют n*ln(n) сравнений. Простые методы удобны
для объяснения принципов сортировок, т. к. имеют простые и короткие алгоритмы.
Усложненные методы требуют меньшего числа операций, но сами операции более слож-
ные, поэтому для небольших массивов простые методы более эффективны.
Простые методы подразделяются на три основные категории:
-сортировка методом простого включения;
-сортировка методом простого выделения;
-сортировка методом простого обмена;
6.4.1. Сортировка методом простого включения (вставки)
Элементы массива делятся на уже готовую последовательность и исходную.
При каждом шаге, начиная с I=2, из исходной последовательности извлекается I-ый эле-
мент и вставляется на нужное место готовой последовательности, затем I увеличивается
на 1 и т. д.
44 5
5
1
2
4
2
9
4
1
8
готовая исходная
В процессе поиска нужного места осуществляются пересылки элементов больше
выбранного на одну позицию вправо, т. е. выбранный элемент сравнивают с очередным
элементом отсортированной части, начиная с J:=I-1. Если выбранный элемент больше a[I],
то его включают в отсортированную часть, в противном случае a[J] сдвигают на одну по-
зицию, а выбранный элемент сравнивают со следующим элементом отсортированной по-
следовательности. Процесс поиска подходящего места заканчивается при двух различных
условиях:
- если найден элемент a[J]>a[I];
- достигнут левый конец готовой последовательности.
int i,j,x;
for(i=1;i<n;i++)
{
x=a[i];//запомнили элемент, который будем вставлять
j=i-1;
while(x<a[j]&&j>=0)//поиск подходящего места
{
a[j+1]=a[j];//сдвиг вправо
j--;
}
a[j+1]=x;//вставка элемента
}
               cout<<"\nK=?";cin>>k;
               int ok=0;//признак найден элемент или нет
               int i,nom;
               for(i=0;ia[I];
                - достигнут левый конец готовой последовательности.

                 int i,j,x;
                 for(i=1;i=0)//поиск подходящего места
                 {
                 a[j+1]=a[j];//сдвиг вправо
                          j--;
         }
                 a[j+1]=x;//вставка элемента
                 }

Страницы