Algorithm/정렬

[python] 선택 정렬(Selection sort)

Potato potage 2022. 3. 20. 22:01
반응형

내용 설명 ➡ https://good-potato.tistory.com/37

 

[C++] 선택 정렬(Selection Sort)

선택 정렬 배열에서 최소값을 발견한 다음, 이 최소값을 배열의 첫번째 요소와 교환한다. 다음에는 첫번째 요소를 제외한 나머지 요소들 중에서 가장 작은 값을 선택하고 이를 두번째 요소와 교

good-potato.tistory.com

 

코드

# 선택 정렬
def selection(arr):
  n = len(arr)
  
  for i in range(n-1):
    min = i
    for j in range(i + 1, n):
      if arr[j] < arr[min]:
        min = j
    arr[i], arr[min] = arr[min], arr[i]
반응형
저작자표시