알고리즘 복습/정렬1

• 

  알고리즘 복습) 기본 정렬(버블/선택/삽입) 기본 정렬 정렬 알고리즘은 n개의 숫자가 입력으로 주어졌을때, 이를 정해진 기준에 맞게 정렬하여 출력하는 알고리즘이다. 기본 정렬에는 버블/선택/삽입 정렬이 있으며, 이는 모두 O(N²)의 시간복잡도를 가진다. 버블정렬 버블 정렬은 두 인접한 원소를 검사하여 정렬하는 방법이다. //버블정렬 void Sort::Bubble(vector& v) { for (int j = v.size(); j > 0; j--) { for (int i = 0; i v[i + 1])::swap(v[i], v[i + 1]); } } } } 선택정렬 선택정렬은 주어진 리스트 중에 최소값을 찾 그 값을 맨 앞에 위치한 값과 교체한다.그리고 맨 처음 위치를 뺀 나.. 알고리즘 복습/정렬 2022. 2. 28.