2.py

fromrandomimportrandint
importtime

# 배열에 10,000개의 정수를 삽입
array= []
for_inrange(10000):
array.append(randint(1, 100)) # 1부터 100 사이의 랜덤한 정수

# 선택 정렬 프로그램 성능 측정
start_time=time.time()

# 선택 정렬 프로그램 소스코드
foriinrange(len(array)):
min_index=i# 가장 작은 원소의 인덱스
forjinrange(i+1, len(array)):
ifarray[min_index] >array[j]:
min_index=j
array[i], array[min_index] =array[min_index], array[i] # 스와프

end_time=time.time() # 측정 종료
print("선택 정렬 성능 측정:", end_time-start_time) # 수행 시간 출력

# 배열을 다시 무작위 데이터로 초기화
array= []
for_inrange(10000):
array.append(randint(1, 100)) # 1부터 100 사이의 랜덤한 정수

# 기본 정렬 라이브러리 성능 측정
start_time=time.time()

# 기본 정렬 라이브러리 사용
array.sort()

end_time=time.time() # 측정 종료
print("기본 정렬 라이브러리 성능 측정:", end_time-start_time) # 수행 시간 출력