감자튀김 공장🍟

[python] 선택 정렬(Selection sort) 본문

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]
반응형
저작자표시

'Algorithm > 정렬' 카테고리의 다른 글

[python] 셸 정렬(Shell sort)  (0) 2022.03.22
[python] 삽입 정렬(Insertion sort)  (0) 2022.03.21
[python] 버블 정렬(Bubble sort)  (0) 2022.03.19
[C++] 쉘 정렬 (Shell Sort)  (0) 2021.08.27
[C++] 버블 정렬(Bubble Sort)  (0) 2021.08.27
'Algorithm/정렬' Related Articles more
Comments