# Selection Sort
[이코테 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,
.png)
알고리즘 노팅 - 정렬 종류와 구현(선택정렬)
글로 끄적..값이 큰 순서, 작은 순서에 따라 최소 기준 또는 최대 기준으로 정렬을 시작한다. 정렬이 되지 않은 모든 값을 판별하여 비교하고 인덱스(순서)를 변경한다. 평균 시간 복잡도는 O(n^2)이므로 데이터 수가 많아질수록 더욱 오래 걸린다.그림으로 쓱삭..아래와
[JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬
선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 선택 정렬을 구현하는 코드는 다음과 같다.선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는
[JavaScript] 정렬 (1) 메소드
자바스크립트에는 기본적으로 정렬을 위한 메소드가 있다. 배열의 정렬 메소드인 Array.prototype.sort()가 대표적이다. sort() 메소드는 mdn에 따르면 다음과 같이 설명하고 있다.sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을
[알고리즘] 선택정렬
선택정렬(Selection sort), 주어진 데이터 중, 최소값을 찾음, 해당 최소값을 데이터 맨 앞에 위치한 값과 교체함, 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복함
[JavaScript] Selection & Insertion Sort
이번에는 저번에 배운 버블 정렬에 이어 다른 두 가지 종류의 선택 정렬과 삽입 정렬에 대해 알아보겠습니다.
TIL 83 | 정렬(3) - JS로 Selection Sort 구현
Selection Sort 개념 >배열 안에서 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 과정 숫자들 중에서 가장
[정렬] 선택 정렬(selection sort)
주어진 데이터 중 최소값을 찾아 맨 앞에 위치한 데이터와 바꾸는 정렬 알고리즘으로, O(N^2) 시간복잡도를 가진다.