-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path8.py
More file actions
32 lines (26 loc) · 1.49 KB
/
8.py
File metadata and controls
32 lines (26 loc) · 1.49 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
"""
Задание 8. Сортируем массив "пузырьком".
Создать массив из 10 элементов. Ввести их с клавиатуры.
Отсортировать массив по возрастанию методом "всплывающего пузырька":
0. Пусть длина массива k = 10.
1. берем 1-ый элемент (n = 1).
2. Если он больше следующего (с номером n+1), то меняем их местами.
3. Берем следующий (n = n+1).
4. Если n < k, то повторяем с пункта 2 до конца строки.
5. Если n = k (то есть если элемент с номером n - последний и следующий за ним не существует), то считаем, что самый большой элемент "всплыл" до верха и мы его больше не трогаем. Уменьшаем сортируемую часть массива: k = k - 1.
6. Если осталось сортировать элементов больше 1 (то есть, k > 1), то повторяем с пункта 1.
7. Все, готово!
"""
x = []
length = 10
for i in range(length):
x += [int(input('Enter a number: '))]
print(x)
while length > 1:
for i in range(length - 1):
if x[i] > x[i + 1]:
x[i] = x[i] + x[i + 1]
x[i + 1] = x[i] - x[i + 1]
x[i] = x[i] - x[i + 1]
length -= 1
print(x)