Найти тему

Урок по C++/ Сортировка Массива

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

#include "stdafx.h"
#include<conio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int const n = 10;
int a[n];
for (int i = 0; i < n; i++)
{
a[i] = rand() % 50;
cout << a[i] << " ";
}
cout << "\n"<<"Otvet:";
for (int i = 0; i < n; i++)
{
if (a[i] < a[n - 1])
a[i] = a[n - n];
cout << a[i]<<" ";
}
_getch();
return 0;
}

Первым делом подключаем необходимые инклуды " conio.h , iostream , math.h".

Разберем принцип работы программы:

int const n = 10; создаем n-рандомных элементов.

int a[n]; создаем временую переменную.

for (int i = 0; i < n; i++) создаем цикл

{

a[i] = rand() % 50; создаем рандомные целочисленные значения

cout << a[i] << " "; выводим рандомные значения

}

for (int i = 0; i < n; i++) опять создаем цикл

{

if (a[i] < a[n - 1]) проверяем 1 число и число впереди

a[i] = a[n - n]; если 1 меньше 2 то записуем в a[i], если нет то пропускает и проверяет 2 и 3 число и т.д

cout << a[i]<<" "; выводим a[i]

}

_getch(); прекращаем выполнение программы.

Спасибо за внимание!