목록BubbleSort (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
이전 Prev 1 Next 다음