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
- DeepLearning
- Numpy
- Server
- 함수
- Web
- Linux
- error
- db
- Spring
- Security
- centos
- Github
- 자바
- Python
- Analysis
- learning
- mariaDB
- mysql
- Pattern
- java
- 인공지능
- git
- interface
- data
- SSH
- javascript
- framework
- Deep
- ai
- LIST
Archives
- Today
- Total
목록MergeSort (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