일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- DART
- 프로그래머스
- 스터디
- 구현
- 백준
- DP
- 자바스크립트
- 알고리즘
- JS
- BAEKJOON
- 그래프 탐색
- 코딩테스트
- 파이썬
- 동적 프로그래밍
- Java
- 자료구조
- 삼성sw역테
- 못그리지만
- JavaScript
- 카카오
- programmers
- sort
- c#
- 쓰셨잖아
- 이진탐색
- BFS
- 문자열 파싱
- Flutter
- Algorithm
- 코드트리
Archives
- Today
- Total
목록cocktail sort (1)
Algo 쓰자
Cocktail Sort(칵테일 정렬)
양방향 거품정렬 (bidirectional bubble sort)라고도 불리며 버블정렬의 변형이다. 한번의 루틴마다 방향을 바꿔 정렬하는 알고리즘이다. 버블정렬과 크게 다르지는 않지만 버블 정렬보다 빠르다. 파이썬 예제 코드 def cocktail(arr, a, b): swapped = True while swapped == True: swapped = False for i in range(a, b): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] if swapped == False: break swapped = False b = b - 1 for i in range(b-1, a-1, -1): if arr[i] > arr[i+1]: arr[i], ..
📚 Computer Science/Algorithms
2022. 4. 9. 23:47