일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- SWiFT
- 재귀
- 미로 탐색 알고리즘
- ftz
- System
- 파이썬
- Java
- windosw 문자열
- 스택
- 정렬 알고리즘
- 파일 시스템
- 두근두근 자료구조
- 시간복잡도
- War Game
- c언어
- ftz level13
- 암호수학
- 백준
- level13
- windosws wbcs
- pwnable.kr
- PHP
- C
- Stack
- LoB
- HTML
- 자료구조
- 큐
- web
- OSI
Archives
- Today
- Total
목록bubble sort (1)
나의 기록, 현진록
[C] <자료구조> 버블정렬 알고리즘 bubble sort 시간 복잡도
버블 정렬 버블 정렬은 인접한 두 원소를 비교하여 정렬하는 방법이다. 시간 복잡도는 평균 O(n2)로 느리고 비효율적이지만 코드가 단순하기 때문에 자주 사용된다. 시간 복잡도의 최상은 O(n), 최악은 O(n2)을 기록한다. 다음 영상은 버블 정렬 동작 방식이다. 1234567891011121314151617181920#include void bubble_sort(int arr[], int len) { for (int i = 0; i
Programming/Algorithm & Data Structure
2018. 3. 27. 01:21