# Selection Sort

5개의 포스트
post-thumbnail

알고리즘_Sort 정리(1)

공부하면서 문제를 풀어 본 버블정렬, 삽입정렬, 합병정렬을 제외한 다른 정렬들에 대해서 정리해보고자 한다. 정렬의 경우, 알고리즘에서 자주 나오는 개념이며 이후에도 활용하기 좋은 개념이다. Selection Sort(선택정렬) 선택정렬은 이름 그대로, 배열을 순회하면

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

TIL DAY.30 CodeKata 선택정렬(Selection Sort)

오늘 코드카타에서는 정렬알고리즘 중에 하나인 선택정렬에 대해서 문제를 풀어보며 배워보는 시간을 갖겠다.일단 정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다. 정렬하는 방법에는 여러가지가 있지만 그중에서 제일 유명한 알고리즘은 4개로 간추려진다

2020년 10월 5일
·
2개의 댓글

정렬 알고리즘(Sorting Algorithm)

시간복잡도 > 알고리즘이 문제를 해결하기 위한 연산의 횟수 버블 정렬(Bubble Sort) > 0 ~ (N-1) 인접한 칸들을 비교하면서, 더 큰 수를 뒤로 보내는 방식입니다. 위의 그림은 [4, 1, 2, 6, 3, 5]을 버블 정렬하는 첫 번째 단계를 그림으로 표현한 것입니다. 버블 정렬은 인접한 수를 비교하면서 더 큰 수를 뒤로 보내는 방식이...

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

[Algorithm] Selection Sort, 선택 정렬

선택정렬이란, 배열이 있을 때 가장 작은 요소를 기준으로 삼아맨 앞의 데이터와 자리를 바꿔 정렬하는 방법이다!주어진 데이터 중, 최소값을 찾음해당 최소값을 데이터 맨 앞에 위치한 값과 교체맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복출처 https:

2020년 2월 28일
·
0개의 댓글

Sorting Algorithms

where sorting algorithms help us? 사람들을 정렬할 때 - Sorting a list of people 중간값을 찾을 때 - Find the median 중복을 제거할 때 - Find duplicates in some date 이진탐색 왜 공부하는가? 정렬에 따른 성능의 차이 - 성능제약에 맞추기 위해서다. 큰 자료나 적은 ...

2019년 8월 1일
·
0개의 댓글