File tree Expand file tree Collapse file tree 1 file changed +35
-0
lines changed Expand file tree Collapse file tree 1 file changed +35
-0
lines changed Original file line number Diff line number Diff line change
1
+ from random import randint
2
+ import time
3
+
4
+ # 배열에 10,000개의 정수를 삽입
5
+ array = []
6
+ for _ in range (10000 ):
7
+ array .append (randint (1 , 100 )) # 1부터 100 사이의 랜덤한 정수
8
+
9
+ # 선택 정렬 프로그램 성능 측정
10
+ start_time = time .time ()
11
+
12
+ # 선택 정렬 프로그램 소스코드
13
+ for i in range (len (array )):
14
+ min_index = i # 가장 작은 원소의 인덱스
15
+ for j in range (i + 1 , len (array )):
16
+ if array [min_index ] > array [j ]:
17
+ min_index = j
18
+ array [i ], array [min_index ] = array [min_index ], array [i ] # 스와프
19
+
20
+ end_time = time .time () # 측정 종료
21
+ print ("선택 정렬 성능 측정:" , end_time - start_time ) # 수행 시간 출력
22
+
23
+ # 배열을 다시 무작위 데이터로 초기화
24
+ array = []
25
+ for _ in range (10000 ):
26
+ array .append (randint (1 , 100 )) # 1부터 100 사이의 랜덤한 정수
27
+
28
+ # 기본 정렬 라이브러리 성능 측정
29
+ start_time = time .time ()
30
+
31
+ # 기본 정렬 라이브러리 사용
32
+ array .sort ()
33
+
34
+ end_time = time .time () # 측정 종료
35
+ print ("기본 정렬 라이브러리 성능 측정:" , end_time - start_time ) # 수행 시간 출력
You can’t perform that action at this time.
0 commit comments