X - наименьший элемент

A[k]=A[i]; A[i]=x; // меняем местами наименьший с А[i]

}

//Вывод отсортированного массива А

for (i=0;i<n;i++)

{

cout<<"A["<<i<<"]="<<A[i]<<endl;

}

return 0;

}

Пример: Дан массив А. Выполнить сортировку массива в порядке убывания (метод обмена).

#include <iostream>

using namespace std;

int main()

{

const int n=5;

int A[5]={1,-1,0,2,3};

int i;

//Вывод массива А

for (i=0;i<n;i++)

{

cout<<"A["<<i<<"]="<<A[i]<<endl;

}

Сортировка методом обмена по убыванию

int j; float x;

for(i=0;i<n;i++)

for (j=0;j<n-1;j++)

if (A[j]<A[j+1])/*Сравнение пары соседних: A[j] и A[j+1]*/

{

x=A[j]; /*Перестановка A[j] и A[j+1] местами */

A[j]=A[j+1];

A[j+1]=x;

}

//Вывод отсортированного массива А

for (i=0;i<n;i++)

{

cout<<"A["<<i<<"]="<<A[i]<<endl;

}

return 0;

}

Контрольные вопросы

1. Запишите массив M целых чисел с начальными значениями 1, 2 и 3.

2. Объявите массив типа float с числом элементов arraySize=10 и присвойте ему нулевые начальные значения.

3. Выведите на печать четвертый элемент массива.

4. Выведите на печать элемент с индексом 8.

5. Присвойте девятому элементу массива значение 1.345.

6. Увеличьте значение последнего элемента массива на 1.

7. Присвойте тем элементам массива, значения которых нулевые, значение их индекса.

Дата добавления: 2015-07-11