-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathhw07_01.py
More file actions
26 lines (21 loc) · 932 Bytes
/
hw07_01.py
File metadata and controls
26 lines (21 loc) · 932 Bytes
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
# -*- coding: utf-8 -*-
# 1. Отсортировать по убыванию методом «пузырька» одномерный целочисленный массив,
# заданный случайными числами на промежутке [-100; 100). Вывести на экран исходный
# и отсортированный массивы.
from random import randint
MIN = -100
MAX = 99
ARRAY_LEN = 10
def bubble_sort(array):
n = 1
trigger = True
while trigger:
trigger = False
for i in range(len(array) - n):
if array[i] < array[i + 1]:
array[i], array[i + 1] = array[i + 1], array[i]
trigger = True
n += 1
return array
init_array = [randint(MIN, MAX) for _ in range(ARRAY_LEN)]
print(f'Исходный массив:\n\t{init_array} \nОтсортированный массив:\n\t{bubble_sort(init_array)}')