Задание №5. Алгоритмы поиска и сортировки данных

Цель занятия: Научиться производить сортировку элементов массива, поиск элементов, удовлетворяющих заданным условиям

Студенты должны знать: алгоритмы поиска и сортировки данных;

уметь: производить операции поиска и сортировки элементов массива;

Теория.

• Линейный поиск по условию включает в себя перебор всех элементов с помощью цикла.

• Для нахождения максимального (минимального) элемента массива вводится новая переменная, в которую помещается значение нулевого элемента массива, затем организуется перебор всех оставшихся элементов в цикле. Если встретился элемент с большим (меньшим) значением, то записываем его во введённую переменную.

• Сортировка методом «прямого выбора» основана на поиске максимального (минимального) элемента массива и перемещении этого элемента на первую позицию в массиве. После этого процедура повторяется с оставшимися элементами массива.

• Сортировка методом «пузырька» основана на поэтапном сравнении пары соседних друг с другом элементов. Если пара элементов расположена в порядке возрастания (убывания), то переставляем местами, в противном случае элементы остаются на своих местах. Перестановки на каждом проходе должны выполняться последовательно слева направо.

Задание.

1. Создайте консольное приложение.

2. Найдите синтаксические и логические ошибки в инструкциях

1. int i,j; float D[i] [j];

2. int a; int a[3]=a;

3. double N=4; int M[N];

4. const double N=2; double M[N];

5. const int S; S=5; float G[S];

6. int N=4; double M[N];

7. char str[4]={1.2, 3.5, 8.0, -1.3}

8. int L[2][2][2]; L[2][2][2]=0;

9. float A[3]; for (int i=0; i<=3; i++) A[i]=sin(i/10.);

10. const int r=2; int L[r]=0;

11. char str[4] ={1.2, 3.5, 8.0, -1.3}

12. float C[3]; for (int i=0; i<=3; i++) C[i]=cos(i/10.);

3. Линейный поиск по условию и сортировка элементов массива:

1. Заполнить массив N чисел значениями и вывести на экран количество элементов массива равных 0.

2. Заполнить массив N чисел значениями и вывести на экран количество элементов массива больших 10.

3. Заполнить массив N чисел значениями и найти все элементы массива с отрицательными значениями и обнулите их.

4. Заполнить массив N чисел значениями и найти количество положительных элементов массива.

5. Заполнить массив N чисел значениями и найти количество отрицательных элементов массива.

6. Дана квадратная матрицы А размером 3х3. Найти максимальный элемент матрицы.

7. Заполнить массив N чисел значениями и вывести на экран наибольший элемент массива.

8. Заполнить массив N чисел значениями и вывести на экран наименьший элемент массива.

9. Заполнить массив N чисел значениями и вывести на экран количество элементов массива, хранящих значение A.

10. Заполнить массив N чисел значениями и поменять местами минимальный и максимальный элемент массива.

11. Заполнить массив N чисел значениями и вывести на экран отсортированный массив методом «прямого перебора».

12. Заполнить массив N чисел значениями и вывести на экран отсортированный массив методом «пузырька».