목록계수정렬 (1)

진박사의 일상

[Python] 계수 정렬과 기본 정렬 비교

계수 정렬이 사용 가능할 때 계수 정렬과 기본 정렬을 비교해보고 싶어서 테스트 테스트한 문제는 성적 정렬 import time import random str_pool = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" counting_score = 0 default_score = 0 for i in range(7): n = 10**i #계수 정렬 scores = [""] * 100 answer = "" random.seed(0) start = time.time() for _ in range(n): name, score = random.choice(str_pool), random.randint(1,100) scores[score-1] += name + "..
프로그래밍 2021. 9. 9. 02:00
이전 Prev 1 Next 다음