반응형 정렬 알고리즘1 정렬 알고리즘 - 선택 정렬(Selection Sort) 선택 정렬(Selection Sort) 선택 정렬(Selection Sort) 이란? - 정렬 순서에 맞게 하나씩 선택해서 옮기는 정렬 방법이다. - 정렬 순서상 가장 앞서는 것을 선택해서 가장 왼쪽으로 이동시키고, 원래 그 자리에 있던 데이터는 빈 자리에 가져다 놓는다. - N개의 데이터가 주어졌을 때의 O($N^2$)시간 복잡도를 가진다. 선택 정렬의 예시(오름차순) aa 선택 정렬 코드(C++) #include #include using namespace std; void SelectionSort(vector &selectVec) { int maxSize = selectVec.size(); int tmp = 0; int minIndex = 0; for (int i = 0; i selectVec[j].. 2020. 6. 11. 이전 1 다음 반응형
