Вы находитесь на странице: 1из 10

1

Пример работы алгоритма:

нет

нет

B 4 5 2 1 3 да

1-й шаг 1 5 4 2 3 (последовательно меняются местами 4 и 2, 2 и 1)


2-й шаг 1 2 5 4 3 (последовательно меняются местами 5 и 4, 4 и 2)
3-й шаг 1 2 3 5 4 (последовательно меняются местами 5 и 4, 4 и 3)
4-й шаг 1 2 3 4 5 (меняются местами 5 и 4)

2
1. Что такое массив?
2. Что такое индекс элемента массива?
3. Какой ряд данных можно назвать массивом?
a) а, 4, б, 5, с, 6
b) 2.3, 5.7, 10.89
c) 3, 6, 3, 2, massiv
4. Найдите правильное описанием массива:
a) int A[N];
b) int A[10];
c) define N 30
..
int A[N]
d) int A[]
e) int N=20
int A[N]
5. Для подсчета четных элементов массива а будет
использовано условие
a) if (a[i]/2) k++;
b) if (i%2==0) k++;
c) if (a[i]%2==0) k++;
3
Блок-схема решения задачи

нет

нет

да

4
for ( i = 0; i < N-1; i ++ )
for ( j = N-2; j >= i; j -- )
if ( A[j] < A[j+1] )
{
c = A[j]; // меняем местами A[j]
и A[j+1]
A[j] = A[j+1];
A[j+1] = c;
}

5
Пример работы алгоритма:

B 4 5 2 1 3

1-й шаг 1 5 4 2 3 (последовательно меняются местами 4 и 2, 2 и 1)

2-й шаг 1 2 5 4 3 (последовательно меняются местами 5 и 4, 4 и 2)

3-й шаг 1 2 3 5 4 (последовательно меняются местами 5 и 4, 4 и 3)

4-й шаг 1 2 3 4 5 (меняются местами 5 и 4)

6
Блок-схема алгоритма:

нет

нет

да

7
for ( i = 0; i < N-1; i ++ )
for ( j = i+1; j <N; j ++ )
if ( A[i] > A[j] )
{
c = A[i];
A[i] = A[j]; // меняем местами
A[j] и A[j+1]
A[j] = c;
}

8
Задан массив целых чисел A[7]. Требуется упорядочить в
нем элементы по возрастанию, применяя метод
«пузырька». Покажите, как будет выглядеть массив после
каждого шага сортировки.

А 5 -3 1 2 6 4 -7
1-й шаг
2-й шаг
3-й шаг
4-й шаг
5-й шаг
6-й шаг

9
Задание №1. Дан массив А[20]. Массив задать
случайными числами в диапазоне [-40,40].
Вывести значения элементов массива на экран.
Отсортировать массив по убыванию методом
пузырька. Вывести отсортированный массив на
экран.

Задание №2. Дан массив А[20]. Массив задать


случайными числами в диапазоне [-40,40].
Вывести значения элементов массива на экран.
Отсортировать массив по убыванию методом
пузырька. Вывести отсортированный массив на
экран.
10