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 | 31 |
Tags
- error
- data
- ai
- Spring
- 자바
- framework
- Python
- centos
- Deep
- Web
- Analysis
- LIST
- interface
- mysql
- javascript
- 함수
- DeepLearning
- Server
- learning
- 인공지능
- Pattern
- Linux
- db
- Numpy
- SSH
- mariaDB
- java
- Github
- Security
- git
Archives
- Today
- Total
목록roop (1)
PostIT
[Java/Sort] QuickSort Algorithm 구현하기
# [Java/Sort] QuickSort Algorithm 구현하기 최종작성일 : 2017년 6월 2일 ## 1. Quick Sort란? 찰스 앤터니 리처드 호어가 1959년에 개발한 알고리즘이다. 퀵이라는 이름에서 알 수 있듯이 평균적인 상황에서 최고의 성능을 나타낸다. 컴퓨터로 가장 많이 구현된 정렬 알고리즘 중 하나이다. C, C++, PHP, 자바 등 거의 모든 언어에서 제공하는 정렬 함수에서 퀵 정렬 혹은 퀵 정렬의 변형 알고리즘을 사용한다. 방식은 적절한 원소 하나를 기준(피벗, pivot)으로 삼아 그보다 작은 것을 앞으로 빼내고 그 뒤에 피벗을 옮겨 피벗보다 작은 것, 큰 것으로 나눈뒤 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬한다. 위에서도 ..
Algorithm
2017. 6. 2. 20:17