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,k;
float x;
for (i=0;i<n;i++)
{
k=i; x=A[i];
for(j=i+1;j<n;j++) // цикл выбора наименьшего элемента
if (A[j]<x ) {k=j; x=A[j];} //k-индекс наименьшего,
//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;
}
Контрольные вопросы
Запишите массив M целых чисел с начальными значениями 1, 2 и 3.
Объявите массив типа float с числом элементов arraySize=10 и присвойте ему нулевые начальные значения.
Выведите на печать четвертый элемент массива.
Выведите на печать элемент с индексом 8.
Присвойте девятому элементу массива значение 1.345.
Увеличьте значение последнего элемента массива на 1.
Присвойте тем элементам массива, значения которых нулевые, значение их индекса.
Задачи для решения (двумерные массивы, общие для всех).
Дан двумерный массив вещественных чисел. Максимальный размер 5х10. Организовать ввод массива с клавиатуры, вывести массив на экран, определить:
Количество отрицательных элементов массива;
Сумму элементов по столбцам;
Отсортировать к-ю строку по возрастанию (к вводит пользователь).