# Selection Sort
Bubble, Selection, Insertion, Quick, Merge Sort
거품 정렬(Bubble Sort), 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort), 퀵 정렬(Quick Sort), 병합 정렬(Merge Sort)
[ 자료구조 ] Selection Sort
선택 정렬. 대표적인 O(n^2) 정렬 알고리즘 셋 중 하나이다.개념은 그냥 배열을 순회하며 최솟값을 찾아 앞에서부터 채워나간다.머.. 간단하다. O(n^2). 하지만 Bubble, Insertion, Selection 세 정렬 알고리즘 중에 평균적으로 가장 오랜 시간
선택 정렬
선택 정렬 맨 앞의 값과 뒤의 값들을 비교해 더 작은 값이 나오면 위치를 바꾼다. 시간 복잡도 : O(n^2) 별로 좋지 않음 > 선택 정렬 과정 애니메이션으로 보기 https://visualgo.net/en/sorting?slide=4-1 최솟값을 저장할 변수 만

[TIL] Algorithm, Insertion Sort, Selection Sort
Algorithm(과일장수 문제), Insertion Sort, Selection Sort

Selection Sort (선택 정렬)
정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해당 index 위치에 넣을 값을 "선택"하는 알고리즘주어진 배열에서 최소값을 찾아 해당 자리에 맞도록 교체거품정렬과 다르게 N번 스왑하지 않음다시말하면, 거품 정렬은 계속 스왑해줘야해서 실

[이코테 2021] 6. 선택 정렬
🔊본 포스팅은 '(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬' 유튜브 강의를 수강하고 정리한 글입니다.
Selection Sort(선택 정렬)
선택정렬은 맨앞에서부터 순차적으로 선택한 위치와 다른 위치에 있는 값을 서로 비교하여 원하는 자리에 위치시키는 정렬을 의미함
Selection sort
Sorting을 공부하다보면 어떤 상황에서는 뭘써야 하는지 알게되면서 더 큰 알고리즘을 만들 때 도움이 될 거라고 기대하면서 몇가지를 정리하려고 한다. 그래서 우리가 알아야 하는 것은 크게 3가지다. 알고리즘, 구현, best and worst case
정렬 알고리즘 - (2)
입력 배열 : \[66, 23, 54, 523, 132, 35, 2, 8, 6]기수 위치 : 1Queue의 상황정렬 결과 : \[2, 6, 8]남은 값 : \[132, 23, 523, 54, 35, 66]기수 위치 : 2Queue의 상황정렬 결과 : \[2, 6, 8,