tablica – n-elementowa tablica liczb całkowitych posortowanych w kolejności niemalejącej
R1b2q9EievkTw
Wymyśl pytanie na kartkówkę związane z tematem abstraktu.
Wymyśl pytanie na kartkówkę związane z tematem abstraktu.
Uzupełnij algorytm sortowania bąbelkowego.
Program sortuje liczby z tablicy tablica w kolejności rosnącej.
tablica = [5, 1, 4, 7, 694, 368, 874]
d = len(tablica)
while d > 1:
for i in range(0, d - 1):
if tablica[i] > tablica[i + 1]:
# Tutaj dodaj kod
d -= 1
print(tablica)
Linia 1. tablica znak równości otwórz nawias kwadratowy 5 przecinek 1 przecinek 4 przecinek 7 przecinek 694 przecinek 368 przecinek 874 zamknij nawias kwadratowy.
Linia 2. n znak równości 7.
Linia 4. for i in range otwórz nawias okrągły 0 przecinek n minus 1 zamknij nawias okrągły dwukropek.
Linia 5. for j in range otwórz nawias okrągły 1 przecinek n minus i zamknij nawias okrągły dwukropek.
Linia 6. if tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy zamknij nawias ostrokątny tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy dwukropek.
Linia 7. tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy.
Linia 8. kratka alternatywny sposób przy użyciu zmiennej pomocniczej.
Linia 9. kratka pom znak równości tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy.
Linia 10. kratka tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy.
Linia 11. kratka tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy znak równości pom.
Linia 13. print otwórz nawias okrągły tablica zamknij nawias okrągły.
tablica = [5, 1, 4, 7, 694, 368, 874]
n = 7
for i in range(0, n - 1):
for j in range(1, n - i):
if tablica[j - 1] > tablica[j]:
tablica[j], tablica[j - 1] = tablica[j - 1], tablica[j]
# alternatywny sposób przy użyciu zmiennej pomocniczej
# pom = tablica[j]
# tablica[j] = tablica[j - 1]
# tablica[j - 1] = pom
print(tablica)
2
Ćwiczenie 2
Napisz program sortujący daną tablicę nierosnąco, używając sortowania bąbelkowego.
Przetestuj działanie programu dla następującej tablicy:
Linia 1. tablica znak równości otwórz nawias kwadratowy 5 przecinek 1 przecinek 123 przecinek 4 przecinek 7 przecinek 432 przecinek 6 zamknij nawias kwadratowy.
Linia 2. n znak równości 7.
Linia 4. for i in range otwórz nawias okrągły 0 przecinek n minus 1 zamknij nawias okrągły dwukropek.
Linia 5. for j in range otwórz nawias okrągły 1 przecinek n minus i zamknij nawias okrągły dwukropek.
Linia 6. if tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy otwórz nawias ostrokątny tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy dwukropek.
Linia 7. tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy przecinek tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy.
Linia 8. kratka alternatywny sposób przy użyciu zmiennej pomocniczej.
Linia 9. kratka pom znak równości tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy.
Linia 10. kratka tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy.
Linia 11. kratka tablica otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy znak równości pom.
Linia 13. print otwórz nawias okrągły tablica zamknij nawias okrągły.
tablica = [5, 1, 123, 4, 7, 432, 6]
n = 7
for i in range(0, n - 1):
for j in range(1, n - i):
if tablica[j - 1] < tablica[j]:
tablica[j], tablica[j - 1] = tablica[j - 1], tablica[j]
# alternatywny sposób przy użyciu zmiennej pomocniczej
# pom = tablica[j]
# tablica[j] = tablica[j - 1]
# tablica[j - 1] = pom
print(tablica)
3
Ćwiczenie 3
W pewnej kręgielni zapisywano najlepsze dzienne wyniki. Po tygodniu przyszedł czas wyznaczenia rankingu graczy. Użyj sortowania bąbelkowego, aby wydrukować posortowaną niemalejąco listę wyników oraz graczy. Użyj wersji zoptymalizowanej algorytmu, w której w przypadku braku zmian w pojedynczym obrocie zewnętrznej pętli algorytm jest przerywany.
Specyfikacja problemu:
Dane:
n – liczba graczy; liczba naturalna
wyniki – wyniki poszczególnych graczy; n-elementowa tablica liczb całkowitych
gracze – imiona graczy, których wyniki zarejestrowane są w systemie; i‑temu graczowi tej tablicy odpowiada i‑ty wynik z tablicy wyniki; n-elementowa tablica ciągów znaków
Wynik:
Wypisany ranking graczy i ich wyników w formie:
Linia 1. gracz podkreślnik 1 dwukropek wynik podkreślnik 1.
Linia 2. gracz podkreślnik 2 dwukropek wynik podkreślnik 2.
Linia 3. kropka kropka kropka.
Linia 4. gracz podkreślnik n dwukropek wynik podkreślnik n.
Pamiętaj, aby rezultaty były posortowane niemalejąco!
R1B20kHnYMvku
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Posortuj daną tablicę alfabetycznie. Pamiętaj, że w Pythonie porównywać można całe wyrazy.
Program sortuje tablicę rosnąco.
tablica = ["napis", "sortowanie", "babelkowe", "python", "porownanie"]
# Tutaj wprowadź swój kod. Odpowiedź podaj używając poniższej linijki
# print(tablica)
Linia 1. def sortowanie podkreślnik babelkowe otwórz nawias okrągły n przecinek wyniki przecinek gracze zamknij nawias okrągły dwukropek.
Linia 2. czy podkreślnik zmiana znak równości False.
Linia 4. for i in range otwórz nawias okrągły 0 przecinek n minus 1 zamknij nawias okrągły dwukropek.
Linia 5. czy podkreślnik zmiana znak równości False.
Linia 6. for j in range otwórz nawias okrągły 1 przecinek n minus i zamknij nawias okrągły dwukropek.
Linia 7. if wyniki otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy zamknij nawias ostrokątny wyniki otwórz nawias kwadratowy j zamknij nawias kwadratowy dwukropek.
Linia 8. wyniki otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy przecinek wyniki otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek wyniki otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy.
Linia 9. gracze otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy przecinek gracze otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości gracze otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek gracze otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy.
Linia 10. czy podkreślnik zmiana znak równości True.
Linia 12. if not czy podkreślnik zmiana dwukropek.
Linia 13. break.
Linia 16. n znak równości 7.
Linia 17. wyniki znak równości otwórz nawias kwadratowy 84 przecinek 102 przecinek 77 przecinek 121 przecinek 111 przecinek 190 przecinek 138 zamknij nawias kwadratowy.
Linia 18. gracze znak równości otwórz nawias kwadratowy cudzysłów Mateusz cudzysłów przecinek cudzysłów Agata cudzysłów przecinek cudzysłów Marcin cudzysłów przecinek cudzysłów Henryk cudzysłów przecinek cudzysłów Iwona cudzysłów przecinek cudzysłów Wiktoria cudzysłów przecinek cudzysłów Kamil cudzysłów zamknij nawias kwadratowy.
Linia 20. sortowanie podkreślnik babelkowe otwórz nawias okrągły n przecinek wyniki przecinek gracze zamknij nawias okrągły.
Linia 22. kratka wypisywanie wyników.
Linia 23. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek.
Linia 24. print otwórz nawias okrągły gracze otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów dwukropek cudzysłów plus str otwórz nawias okrągły wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły.
def sortowanie_babelkowe(n, wyniki, gracze):
czy_zmiana = False
for i in range(0, n - 1):
czy_zmiana = False
for j in range(1, n - i):
if wyniki[j - 1] > wyniki[j]:
wyniki[j - 1], wyniki[j] = wyniki[j], wyniki[j - 1]
gracze[j -1], gracze[j] = gracze[j], gracze[j - 1]
czy_zmiana = True
if not czy_zmiana:
break
n = 7
wyniki = [84, 102, 77, 121, 111, 190, 138]
gracze = ["Mateusz", "Agata", "Marcin", "Henryk", "Iwona", "Wiktoria", "Kamil"]
sortowanie_babelkowe(n, wyniki, gracze)
# wypisywanie wyników
for i in range(n):
print(gracze[i] + ": " + str(wyniki[i]))