Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
Tags
- cs 공부)준비
- 우선순위 큐(priorityqueue)
- Spring
- HTML
- 프로그래머스
- Grafana
- 코딩공부
- 자바
- 항해99
- 회고
- GIT
- 코딩문제
- 정렬 알고리즘(sort algorithm)
- 배열
- 99클럽
- css
- ArrayList
- 메서드
- 코딩
- Til
- 이진 탐색(binary search)
- 면접(java
- aop
- 코딩테스트 준비
- github
- wil
- 자료구조
- Java
- 개발자 취업
- Entity
Archives
- Today
- Total
목록2024/06/28 (1)
hayu's 개발 일지
99클럽 코테 스터디 39일차 TIL + 정렬 알고리즘(Sort Algorithm)(2)
학습 키워드- 정렬 알고리즘(Sort Algorithm) 공부한 내용정렬 알고리즘 - 3 : 선택 정렬 (Selection Sort)선택 정렬은 주어진 배열에서 최소값을 찾아서 맨 앞의 원소와 자리를 바꾸고 그 다음으로 작은 값을 찾아서 두 번째 원소와 자리를 바꾸는 식으로 정렬하는 알고리즘 중 하나이다.→ 맨 앞 인덱스부터 차례대로 들어갈 원소를 선택하여 정렬하는 알고리즘이다.정렬할 원소의 개수가 적을 때나 이미 거의 정렬된 상태일 때 사용될 수 있다.그러나 대부분의 경우 다른 정렬 알고리즘보다 느리고 비효율적이기 때문에, 실제로 사용되는 경우는 드물다. (버블 정렬보다 성능이 좋다.)선택 정렬의 동작 방식배열에서 가장 작은 요소(최소값)를 찾는다.가장 작은 요소와 배열의 첫 번째 요소를 교환한다.두 ..
자료구조&알고리즘
2024. 6. 28. 21:24