# Selection Sort

45개의 포스트

Bubble, Selection, Insertion, Quick, Merge Sort

거품 정렬(Bubble Sort), 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort), 퀵 정렬(Quick Sort), 병합 정렬(Merge Sort)

2023년 5월 11일
·
0개의 댓글
·

[ 자료구조 ] Selection Sort

선택 정렬. 대표적인 O(n^2) 정렬 알고리즘 셋 중 하나이다.개념은 그냥 배열을 순회하며 최솟값을 찾아 앞에서부터 채워나간다.머.. 간단하다. O(n^2). 하지만 Bubble, Insertion, Selection 세 정렬 알고리즘 중에 평균적으로 가장 오랜 시간

2023년 4월 22일
·
0개의 댓글
·

정렬 - inplace

버블 정렬, 삽입 정렬, 선택 정렬

2023년 3월 21일
·
0개의 댓글
·

선택 정렬

선택 정렬 맨 앞의 값과 뒤의 값들을 비교해 더 작은 값이 나오면 위치를 바꾼다. 시간 복잡도 : O(n^2) 별로 좋지 않음 > 선택 정렬 과정 애니메이션으로 보기 https://visualgo.net/en/sorting?slide=4-1 최솟값을 저장할 변수 만

2023년 2월 8일
·
0개의 댓글
·

정렬(1)

선택정렬, 삽입정렬, 버블정렬

2022년 12월 24일
·
0개의 댓글
·
post-thumbnail

Kotlin으로 정렬 알고리즘 알아보기

여러 정렬 알고리즘을 Kotlin으로 구현해보고, time complexity 확인하기

2022년 12월 23일
·
0개의 댓글
·
post-thumbnail

[TIL] Algorithm, Insertion Sort, Selection Sort

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

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

[Algorithm] - Selection Sort

C언어로 Selection Sort에 대해 정리한 글

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

Selection Sort (선택 정렬)

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

2022년 8월 29일
·
1개의 댓글
·
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개의 댓글
·