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
- Oracle
- 개념
- 과정평가형
- was
- array
- 오류
- 정의
- 배열
- web.xml
- spring
- javascript
- Java
- input
- JVM
- eGov
- controller
- mybatis
- select
- CSS
- 함수
- POI
- html
- TO_DATE
- jQuery
- Database
- sql
- 태그
- json
- eGovFramework
- Ajax
Archives
- Today
- Total
목록선택정렬 (1)
web developer
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/1bzFQ/btrmKBlrUGm/K9ejfLC6nF1t6a6Y5klga1/img.png)
선택정렬의 정의 선택 정렬은 오른쪽 리스트에서 가장 작은 숫자를 선택하여 왼쪽 리스트로 이동하는 작업을 되풀이한다. 선택 정렬은 오른쪽 리스트가 공백 상태가 될 때까지 이 과정을 되풀이하는 정렬 기법이다 선택정렬의 순서 1) 주어진 배열 중에 최소값을 찾습니다. 2) 그 값을 맨 앞에 위치한 값과 교체합니다. (pass) 3) 맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교체합니다. 4) 하나의 원소만 남을 때까지 위의 1~3 과정을 반복합니다. 선택 정렬의 장점 - 데이터의 양이 적을 때 좋은 성능을 나타냄. - 작은 값을 선택하기 위해서 비교는 여러번 수행되지만 교환횟수가 적다. 선택 정렬의 단점 - 100개 이상의 자료에 대해서는 속도가 급격히 떨어져 적절히 사용되기 힘들다. 출처: https:..
Algorithm
2021. 12. 1. 15:50