Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- DBT
- 도커
- 카프카
- spark
- docker
- polars
- bar cahrt
- 모바일
- 크롤링
- mysql
- query history
- freshness
- airflow
- Materializations
- 동적 차트
- CDC
- dbt_project
- kafka
- k9s
- UI for kafka
- 쿠버네티스
- KubernetesPodOperator
- numpartitions
- Python
- spring boot
- Java
- 파이썬
- 윈도우
- ksql
- proerty
Archives
- Today
- Total
데이터 엔지니어 이것저것
기본적인 정렬방법 5가지 본문
728x90
- 선택정렬
해당 순서에 넣을 원소의 위치는 정해 놓고 어떤 원소를 넣을지 선택
원하는 값을 찾으면 해당 위치의 원소와 자리 교환 - 삽입정렬
선택정렬과는 다르게 원소를 정해놓고 어느 위치에 넣을 것인 지 선택 - 버블정렬
연속되는 두개의 인덱스를 비교하여 값을 위치를 바꾸는 방법 - 합병 정렬
반으로 계속 쪼갠다음 각각 비교하여 합치는 방식 - 퀵 정렬
기준값(보통 중간위치)을 잡고
뜬금포 따릉이 타고싶어져서 추후 수정
728x90
'기타 > 알고리즘' 카테고리의 다른 글
체육복 - python, 탐욕알고리즘 (0) | 2020.07.21 |
---|---|
전화번호 목록 (python) (0) | 2020.07.12 |
수박수박수박수박수? (java) (0) | 2020.05.17 |
문자열 내 p와 y의 개수 (java) (0) | 2020.05.12 |
프로그래머스 - 주식가격 스택/큐 (0) | 2020.05.05 |