반응형 Insertion Sort1 [Algorithm] 정렬 알고리즘 (with 자바코드) '이것이 취업을 위한 코딩 테스트다 with 파이썬' 이라는 책을 공부 중입니다. 이 글은 해당 책의 내용 중 정렬 알고리즘 부분을 요약, 정리한 글입니다. 학습 목표 · 선택 정렬(Selection Sort) · 삽입 정렬(Insertion Sort) · 퀵 정렬(Quick Sort) · 계수 정렬(Count Sort) ✍ ,정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것이다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색(Binary Search)이 가능해진다. 즉, 정렬 알고리즘은 이진 탐색의 전처리 과정이기도 하다. 선택 정렬(Selection Sort) 선택 정렬 알고리즘은 가장 원시적인 방법이다. ✍ 데이터가 무작위로 여러 개 있다고 가정하자. 가장 작은 데이터를 선택해 맨 앞에 .. 2021. 2. 26. 이전 1 다음 반응형
