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 wstawianie (insertionsort) - Implementacja w Python
Ocena użytkownikóww: *****  / 6
SłabyŚwietny
Nadesłany przez Adam Chrapkowski, 20 grudnia 2013 00:17
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

insertionsort.py:
# Sortowanie przez wstawianie
# Adam Chrapkowski
# www.algorytm.org
#
# Tested with Python 3.3

from functools import reduce
from bisect import bisect_left

def insertion_sort(y):
	return reduce(lambda z, x: [z.insert(bisect_left(z, x), x), z][1], y, [])
Dodaj komentarz