Przygotować schemat blokowy i program komputerowy pozwalający na posortowanie listy za pomocą wstawienia.
50 PUNKTÓW
50 PUNKTÓW
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
Odpowiedź:
SCHEMAT BLOKOWY:
+---------------------+
| Rozpocznij sortowanie |
+---------------------+
|
v
+---------------------+
| Wybierz element |
| do wstawienia |
+---------------------+
|
v
+---------------------+
| Porównaj element z |
| poprzednimi elementami|
+---------------------+
|
v
+---------------------+
| Jeśli element mniejszy|
| od poprzedniego, |
| przesuń poprzedni |
| element w prawo |
+---------------------+
|
v
+---------------------+
| Wstaw element w odpowiednie |
| miejsce w posortowanej |
| części listy |
+---------------------+
|
v
+---------------------+
| Powtórz kroki od |
| wyboru elementu |
| do wstawienia dla |
| kolejnych elementów|
+---------------------+
|
v
+---------------------+
| Koniec sortowania |
+---------------------+
PROGRAM:
def sortowanie_przez_wstawianie(lista):
for i in range(1, len(lista)):
current_value = lista[i]
j = i - 1
while j >= 0 and lista[j] > current_value:
lista[j + 1] = lista[j]
j -= 1
lista[j + 1] = current_value
# Przykład użycia:
lista_do_posortowania = [12, 4, 5, 6, 7, 3, 1, 15]
print("Lista przed sortowaniem:", lista_do_posortowania)
sortowanie_przez_wstawianie(lista_do_posortowania)
print("Lista po sortowaniu:", lista_do_posortowania)
Wyjaśnienie: