# Selection Sort

33개의 포스트
post-thumbnail

선택 정렬

정렬 - 선택 정렬

2022년 7월 17일
·
1개의 댓글
·
post-thumbnail

[이코테 2021] 6. 선택 정렬

🔊본 포스팅은 '(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬' 유튜브 강의를 수강하고 정리한 글입니다.

2022년 7월 7일
·
0개의 댓글
·

[CodeKata] -21

selectionSort

2022년 3월 13일
·
0개의 댓글
·

Selection Sort(선택 정렬)

선택정렬은 맨앞에서부터 순차적으로 선택한 위치와 다른 위치에 있는 값을 서로 비교하여 원하는 자리에 위치시키는 정렬을 의미함

2022년 2월 20일
·
0개의 댓글
·

Selection sort

Sorting을 공부하다보면 어떤 상황에서는 뭘써야 하는지 알게되면서 더 큰 알고리즘을 만들 때 도움이 될 거라고 기대하면서 몇가지를 정리하려고 한다. 그래서 우리가 알아야 하는 것은 크게 3가지다. 알고리즘, 구현, best and worst case

2022년 1월 19일
·
0개의 댓글
·

정렬 알고리즘 - (2)

입력 배열 : \[66, 23, 54, 523, 132, 35, 2, 8, 6]기수 위치 : 1Queue의 상황정렬 결과 : \[2, 6, 8]남은 값 : \[132, 23, 523, 54, 35, 66]기수 위치 : 2Queue의 상황정렬 결과 : \[2, 6, 8,

2022년 1월 7일
·
0개의 댓글
·
post-thumbnail

Selection Sort

Selection Sort 란? , 코드, 분석, Ref (최종 수정일 : 2022-03-29)

2021년 11월 17일
·
0개의 댓글
·
post-thumbnail

알고리즘 노팅 - 정렬 종류와 구현(선택정렬)

글로 끄적..값이 큰 순서, 작은 순서에 따라 최소 기준 또는 최대 기준으로 정렬을 시작한다. 정렬이 되지 않은 모든 값을 판별하여 비교하고 인덱스(순서)를 변경한다. 평균 시간 복잡도는 O(n^2)이므로 데이터 수가 많아질수록 더욱 오래 걸린다.그림으로 쓱삭..아래와

2021년 11월 17일
·
0개의 댓글
·
post-thumbnail

[Algorithm] Selection Sort

정렬 알고리즘 공부하기

2021년 10월 31일
·
0개의 댓글
·
post-thumbnail

선택정렬 (Selection Sort)

https://devuna.tistory.com/28

2021년 10월 23일
·
0개의 댓글
·
post-thumbnail

[JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬

선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 선택 정렬을 구현하는 코드는 다음과 같다.선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는

2021년 9월 21일
·
0개의 댓글
·

[JavaScript] 정렬 (1) 메소드

자바스크립트에는 기본적으로 정렬을 위한 메소드가 있다. 배열의 정렬 메소드인 Array.prototype.sort()가 대표적이다. sort() 메소드는 mdn에 따르면 다음과 같이 설명하고 있다.sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을

2021년 9월 9일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 선택정렬

선택정렬(Selection sort), 주어진 데이터 중, 최소값을 찾음, 해당 최소값을 데이터 맨 앞에 위치한 값과 교체함, 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복함

2021년 8월 18일
·
0개의 댓글
·
post-thumbnail

정렬(sort) 알고리즘

정렬(sort) 알고리즘 성능 및 python 코드

2021년 8월 2일
·
0개의 댓글
·
post-thumbnail

[JavaScript] Selection & Insertion Sort

이번에는 저번에 배운 버블 정렬에 이어 다른 두 가지 종류의 선택 정렬과 삽입 정렬에 대해 알아보겠습니다.

2021년 6월 16일
·
0개의 댓글
·
post-thumbnail

TIL 83 | 정렬(3) - JS로 Selection Sort 구현

Selection Sort 개념 >배열 안에서 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 과정 숫자들 중에서 가장

2021년 6월 3일
·
0개의 댓글
·
post-thumbnail

[정렬] 선택 정렬(selection sort)

주어진 데이터 중 최소값을 찾아 맨 앞에 위치한 데이터와 바꾸는 정렬 알고리즘으로, O(N^2) 시간복잡도를 가진다.

2021년 5월 30일
·
0개의 댓글
·