algorytm.org

Implementacja w Python

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie przez wymianę/wybór (selectionsort) - Implementacja w Python
Ocena użytkownikóww: *****  / 2
SłabyŚwietny
Nadesłany przez Adam Chrapkowski, 20 grudnia 2013 01:21
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

selectionsort.py:
# Sortowanie przez wymiane
# Adam Chrapkowski
# www.algorytm.org
#
# Tested with Python 3.3

def selection_sort(y):
	for i, n in enumerate(y):
		j, m = min(enumerate(y[i:]), key = lambda a: a[1])
		y[j + i], y[i] = n, m
	return y

#przyklad uzycia
print selection_sort([2,6,1,9,4,3]);
Dodaj komentarz