[java] 파이썬에서 선택 정렬 구현하기
선택 정렬(selection sort)은 가장 작은(또는 큰) 항목을 찾아서 그 항목을 리스트의 맨 앞이나 맨 끝과 교환하는 알고리즘입니다. 아래는 파이썬으로 선택 정렬을 구현하는 간단한 예제코드입니다.
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("정렬된 배열:", arr)
이 코드는 파이썬으로 작성된 선택 정렬의 구현 예제입니다. 이 알고리즘을 실행하면 입력 배열이 정렬된 결과가 출력됩니다.
참고자료:
- https://www.geeksforgeeks.org/selection-sort/