1.01 ^ 365 = 37.78

1.소개 삽입정렬은 배열의 이미 정렬된 배열를 검사하면서 자신의 자리를 찾아 가는 정렬입니다. 2. 장점 구현이 간단하다. 이미 정렬되있을 경우 효율이 좋다. 3 단점 배열이 길어질수록 효율이 떨어진다. 최악의 경우 복잡도가 O(n²)이 될 수 있다. 4. 정렬 방법 - 제일 처음 요소는 정렬이 되있다고 가정한다. - 점차 검사요소는 커진다. - Key 값을 검사하다가 자신보다 큰수(오름차순)가 나오면 배열의 요소를 한요소씩 밀다가 작은수(오름차순) 이나오면그 자리에다가 Key 값을 넣는다. 5. 코드 12345678910111213141516171819202122232425262728void InsertSort(int *data, int size); int main(){ int testArr[] = {..

1. 소개 버블정렬은 인접한 요소를 검사하여 정렬하는 방식입니다.여기서 이미 정렬이 되어있을시 넘어가는 개선된 버블정렬을 소개하려합니다. 2. 장점 & 단점시간복잡도는 O(n²)으로 느립니다. 하지만 코드가 단순합니다.개선된 버블정렬은 이미 정렬되있을시 넘어갑니다. 3. 정렬 순서 1. 이 버블정렬은 오름차순 정렬입니다.2. 조건: 둘이 비교하여 왼쪽이 더 클경우 교환 - 이번엔 2,4,5,1,3 이라는 임의의 수를 버블정렬을 통해 정렬해보겠습니다. 2와 4부터 비교하죠 조건에 맞을때까지 돌립니다~ 조건에 맞는칸 발견! 교환 ~ - 다음칸도 조건 일치! 교환! - 이제 5는 무조건 확정이니 두고다시 처음부터 시작합니다 여기도 조건에 맞으니 교환! - 다시첨으로가서 바로 조건에 맞는친..

1. 소개퀵정렬은 호어가 개발한 정렬 알고리즘입니다.여타 정렬 알고리즘보다 속도가 빠르고 사용도 쉬워 가장많이 쓰이는 정렬입니다. 2. 장점 & 단점속도가 빠르고 사용이 용이합니다.불안정 정렬이라 최악의경우 O(n²)번의 비교를 수행하고, 평균적으로 O(nlog n) 번의 비교를 수행합니다. 3. 정렬 순서 right, left는 값을 찾는 주소 pivot은 값을 분류하기위한 기준점left < Pivot < right 조건에 어긋나면 교환하고right가 움직였다면 left가 움직임 ( right는 반대겠죵 )- 정렬되지 않은 임의의수 6개가 있습니다. - left 인덱스에 있는 값을 Pivot으로 잡겠습니다.- right부터 움직입니다. - 처음부터 조건 Out ! 교환 - 이..