https://devuna.tistory.com/28
정의 왼쪽부터 이웃한 수를 비교하면서 순서가 제대로 되어있지 않으면 자리를 교환하며 정렬 과정 맨 앞에서부터 맨 뒤에까지 비교하며 정렬, 맨 앞의 숫자는 가장 작은 값이 오게 됨 이미 반복되어있는 배열이면 의미없는 순환 멈추게 하는 sorted변수 추
}
\-장점\-단점비교연산 : O(N) 시간복잡도 : 비교작업을 트리의 높이인 logN-1번 수행함 : O(N) X O(logN) = O(NlogN)
힙 : 최소값 또는 최대값을 빠르게 찾아내기 위한 완전이진트리 형태로 만들어진 자료구조노드는 항상 우선순위가 높은 노드 == 최대값과 최소값을 빠르게 찾을 수 있다. (시간복잡도 : O(1))\-장점\-단점heapify : 트리의 깊이만큼 비교 교환 = O(logN)배
왼쪽 피벗 선택 방식오른쪽 피벗 선택 방식단점\-가장 이상적으로 분할되었을때 수행시간 : 병합정렬과 같은 모양T(N) = 2T(N/2) + O(N)\-평균적인 수행시간T(N) = T(i - 1) + T(N - i) + O(N)\-최악의 시간복잡도: 정렬된 상태의 배열을
\-장점\-단점O(N)
\-장점\-단점O(N)