본문 바로가기

728x90

Insertion Sort1

[Algorithm] 삽입 정렬(Insertion Sort) 이란? (feat.Swift) 안녕하세요 Foma💻 입니다! 오늘은 학교 알고리즘 수업을 듣는 중에 삽입 정렬을 구현해보는 과제가 있었는데... 딱 이 방식이 어떤 것이고 어떻게 구현해야 한다! 라고 구체적으로 떠오르지가 않더라구요... 그래서 삽입 정렬이 무엇이고 어떻게 구현해야 하는지에 대해 정리해보려고 합니다! 바로 시작할게요~ 삽입 정렬이란? 삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. -위키 백과 - 정렬하는 과정을 살펴보면 아래와 같습니다. 삽입 정렬 과정 82,10,9,72,31,45,60를 삽입 정렬을 하는 과정은 아래와 같습니다. 1. 먼저 맨 첫 번째인 82와 그 다음 숫자인 10을 비교해줍니다. 10이 더.. 2021. 9. 28.

이전 1 다음

728x90

티스토리툴바