Решение задач по теме "Линейные алгоритмы через КуМир.
1.Дана площадь круга, определить длину окружности (п=3)
2.Найти катет прямоугольного треугольника, если известны гипотенуза и второй катет.
3.Вычислить расстояние между точками с координатами х1, у1, х2, у2
Сортировка массива — это процесс распределения всех элементов массива в определённом порядке. Очень часто это бывает полезным. Например, в вашем почтовом ящике электронные письма отображаются в зависимости от времени получения; новые письма считаются более релевантными, чем те, которые вы получили полчаса, час, два или день назад; когда вы переходите в свой список контактов, имена обычно находятся в алфавитном порядке, потому что так легче что-то найти. Все эти случаи включают в себя сортировку данных перед их фактическим выводом.
Оглавление:
Как работает сортировка?
Сортировка массивов методом выбора
Сортировка массивов методом выбора в C++
std::sort()
Тест
Как работает сортировка?
Сортировка данных может сделать поиск внутри массива более эффективным не только для людей, но и для компьютеров. Например, рассмотрим случай, когда нам нужно узнать, отображается ли определённое имя в списке имён. Чтобы это узнать, нужно проверить каждый элемент массива на соответствие с нашим значением. Поиск в массиве с множеством элементов может оказаться слишком неэффективным (затратным).
Однако, предположим, что наш массив с именами отсортирован в алфавитном порядке. Тогда наш поиск начинается с первой буквы нашего значения и заканчивается буквой, которая идёт следующей по алфавиту. В таком случае, если мы дошли до этой буквы и не нашли имя, то точно знаем, что оно не находится в остальной части массива, так как в алфавитном порядке нашу букву мы уже Не секрет, что есть алгоритмы поиска внутри отсортированных массивов и получше. Используя алгоритм, мы можем искать определённый элемент в отсортированном массиве, содержащем 1 000 000 элементов, используя всего лишь 20 сравнений! Недостатком, конечно же, является то, что сортировка массива с таким огромным количеством элементов — дело сравнительно затратное, и оно точно не выполняется ради одного поискового за
#include <iostream>
using namespace std;
int main()
{
setlocale(LC_ALL,"Russian");
int a,b,c,d,otvet,q=0,w=0;
cout<<"Введите a = "<<endl;
cin>>a;
cout<<"Введите b = "<<endl;
cin>>b;
if (a>b)
{
cout << "Ошибка!";
return 0;
}
cout<<"Введите c = "<<endl;
cin>>c;
cout<<"Введите d = "<<endl;
cin>>d;
if (c>d)
{
cout << "Ошибка!";
return 0;
}
for(a;a<=b;a++) //сумма чисел от a до b
{
q+=a;
}
for(c;c<=d;c++) //сумма чисел от c до d
{
w+=c;
}
otvet=q-w;
cout<<"ответ = "<<otvet<<endl;
return 0;
}