#Algorithm 01. 선택 정렬
안녕하세요! 이번 포스팅에서는 python을 통한 정렬 알고리즘 중 기초인 선택 정렬(selection sort)에 대해 알아보겠습니다. 🚀 선택 정렬(Selection sort) 배열에서 가장 작은 원소를 찾아 첫 번째 원소와 교환하고 두 번째 작은 원소를 찾아 두 번째 원소와 교환하고 이러한 방식으로 전체가 정렬될때 까지 계속하는 정렬입니다. 📌 선택 정렬 예시 3,2,5,1,4가 저장된 배열이 있다고 가정하고 자료를 오름차순으로 정렬해 봅시다. ▪️ 1회전 첫 번째 자료 3을 기준으로 두 번째 인덱스 부터 마지막까지 비교하여 가장 작은 값(1)과 교환합니다. 이 과정에서 자료는 4번(N-1) 비교합니다. (N = 인덱스 크기) ▪️ 2회전 두 번째 자료 2를 기준으로 세 번째 인덱스 부터 마지막까지..
2020.09.13