CS/알고리즘 (1) 썸네일형 리스트형 [Algorithm] 기본 정렬 알고리즘 기본적인 정렬방법에 대해서 알아보겠습니다. 틀린점이 있을때 매번 발견해 업데이트 하겠습니다. BubbleSort(거품정렬) 버블 정렬은 이웃한 두 요소의 대소 관계를 비교해 교환을 반복하는 정렬 방법입니다. 시간 복잡도 O(n^2)시간에 동작합니다. [과정] 1. 서로 인접한 두 원소를 비교한 후, 큰 원소를 뒤로 보냅니다. 2. 1회전을 수행하면 가장 큰 자료가 맨 뒤로 이동합니다. 3. 이 과정을 요소의 개수가 N개인 배열에서 N-1회 비교 수행합니다. void bubbleSort(int a[], int n){ for(int i = 0; i i; j--){ if(a[j-1] > a[j]) swap(a[j-1],a[j]); } } } In.. 이전 1 다음