Одномерные массивы, действия с ними

Одномерный массив — массив, с одним параметром, характеризующим количество элементов одномерного массива. Фактически одномерный массив — это массив, у которого может быть только одна строка, и n-е количество столбцов. Столбцы в одномерном массиве — это элементы массива.

//синтаксис объявления одномерного массива в С++:

/*тип данных*/ /*имя одномерного массива*/[/*размерность одномерного массива*/];

int a [16];

Вычисление суммы элементов массива

for (S=0, i=0; i<N; S+=X[i], i++);
cout<<"S="<<"\n";

Поиск максимального элемента в массиве

for (Max=X[0], Nmax=0, i=0; i<n; i++)

if (Max<X[i])

{Max=X[i];

Nmax=i;}

cout<<"Max="<<Max<<"\n";

cout<<"Nmax="<<Nmax<<"\n";

Сортировка элементов в массиве

Сортировка представляет собой процесс упорядочения элементов в массиве в порядке возрастания или убывания их значений. Существует большое количество алгоритмов сортировки, но все они базируются на трех основных: сортировка обменом; сортировка выбором

for (j=1; j<n; b=y[n-j], y[n-j]=y[nom], y[nom]=b; j++)

for (max=y[0], nom=0, i=1; i<=n-j; i++)

if (y[i]>max) {max=y[i]; nom=i;}

for (i=0; i<n; i++) cout<<y[i]<<"\t"; //вывод упорядоченного массива; сортировка вставкой заключается в том, что сначала упорядочиваются два элемента массива. Затем делается вставка третьего в соответствующее место по отношению к первым двум элементам. Четвертый элемент помещают в список из уже упорядоченных трех элементов. Этот процесс повторяется до тех пор, пока все элементы не будут упорядочены..

Удаление элемента из массива

cout<<"\n m="; cin>>m; //ввод номера элемента, подлежащего удалению

for (i=m; i<n-1; X[i+1],i++); //удаление m-го элемента

for (i=0; i<n-1; i++) cout<<X[i]<<"\t"; //вывод измененного массива

n--; //уменьшение количества элементов в массиве