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: *****  / 0
SłabyŚwietny
Nadesłany przez Maskara, 07 marca 2016 14:58
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

insertsort.py:
#insertion_sort - sortowanie przez wstawianie
#www.algorytm.org

import pytest, random

def insertion_sort(data):
    #dla kolejnych elementow
    for i in range(1, len(data)): 
        key = data[i]
        j = 0
        #poszukaj miejsce gdzie wstawic aktualny element
        while key > data[j] and j<i:
            j += 1
        data.insert(j, key) #wstaw element w znalezione miejsce
        del data[i+1] #usun element - wstawilismy element na miejsce (stworzylismy jego kopie, usun oryginal)
    
    
def test_sort_random():
    for i in range(500):
        x = [random.randint(0,1000) for i in range(1000)]
        insertion_sort(x)
    assert True

Dodaj komentarz