정렬33 [알고리즘] 정렬 - 삽입 정렬(insertion sort) 🟡 삽입 정렬(insertion sort) - 대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식 - 장점: 구현이 쉬움 - 단점: 시간복잡도가 O(n^2)으로 느린편 🟡 삽입 정렬 과정 ① 현재 index에 있는 데이터 값을 선택한다. ② 현재 선택한 데이터가 정렬된 데이터 범위에 삽입될 위치를 탐색한다. ③ 삽입 위치부터 index에 있는 위치까지 shift 연산을 수행한다. ④ 삽입 위치에 현재 선택한 데이터를 삽입하고 index++ 연산을 수행한다. ⑤ 전체 데이터의 크기만큼 index가 커질 때까지, 즉 선택할 데이터가 없을 때 까지 반복한다. 2023. 1. 17. [알고리즘] 정렬 - 선택 정렬(selection sort) 🟡 선택 정렬(selection sort) - 대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식 - 단점: 구현 방법 복잡, 시간 복잡도가 O(n^2)으로 느린편 🟡 선택 정렬 과정 ① 남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다. ② 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터를 swap 한다. (한 루프가 다 끝나고 swap 한다.) ③ 가장 앞에 있는 데이터의 위치를 변경해(index++) 남은 정렬 부분의 범위를 축소한다. ④ 전체 데이터 크기만큼 index가 커질 때 까지, 즉 남은 정렬 부분이 없을 때 까지 반복한다. 2023. 1. 17. [알고리즘] 정렬 - 버블 정렬(bubble sort) 🟡 버블 정렬(bubble sort) - 두 인접한 데이터의 크기를 비교하고, swap 연산을 수행하며 정렬하는 방식 - 장점: 간단하게 구현 가능 - 단점: 시간 복잡도가 O(n^2)으로 다른 정렬 알고리즘에 비해 속도가 느린 편 🟡 버블 정렬 과정 ① 비교 연산이 필요한 루프 범위를 설정한다. ② 인접한 데이터 값을 비교한다. ③ swap 조건에 부합하면 swap 연산을 수행한다. ④ 루프 범위가 끝날 때 까지 ②~③을 반복한다. ⑤ 정렬 영역을 설정한다. 다음 루프를 실행할 때는 이 영역을 제외한다. ⑥ 비교 대상이 없을 때 까지 ①~⑤를 반복한다. + 만약 특정한 루프의 전체 영역에서 swap이 한 번도 발생하지 않았다면 데이터가 모두 정렬됐다는 뜻이므로 프로세스를 종료해도 된다. 2022. 11. 28. 이전 1 ··· 3 4 5 6 다음
