일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Seq2Seq
- 운영체제
- LSTM
- 국민대학교
- kmu
- 파이썬
- 머신 러닝
- SQL
- googleapiclient
- 회귀
- Stack
- PANDAS
- 재귀
- 프로그래머스
- gan
- Heap
- machine learning
- Regression
- 정렬
- GIT
- OS
- db
- instaloader
- 국민대
- 스택
- programmers
- python3
- C++
- Python
- 데이터베이스
Archives
- Today
- Total
목록Comb Sort (1)
정리 노트
Comb Sort
이번 포스트도 버블 정렬에 대해 알고 있다는 가정 하에 작성되었습니다. 버블 정렬을 모르시는 분들은 제가 전에 적었던 글을 참고하시기 바랍니다. 2022.09.05 - [알고리즘] - 버블 정렬(Bubble sort) Comb Sort 2022.09.06 - [알고리즘] - 칵테일 셰이커 정렬(Cocktail Shaker Sort) 에서 적었듯이 기존 버블 정렬에는 아쉬운 점이 있었습니다. 크기가 작은 데이터가 배열의 끝에 위치한 경우 제 위치로 찾아가기까지 오래 걸렸습니다. Comb Sort는 이 문제점을 개선한 정렬 알고리즘입니다. Gap 기존 버블 정렬에서는 등장하지 않았던 'gap'이 등장합니다. gap은 현재 데이터와 swap 할 데이터 간의 거리를 의미합니다. 즉 버블 정렬에서는 gap이 1이..
개념 정리/알고리즘
2022. 9. 7. 21:55