전체태그 보기

#Sort (3개의 포스트)

noyo0123
mergesort 합병정렬 ] 로직 유명하죠. 자바스크립트로는 구현한적이 없어서 구현해봤습니다. 로직 배열을 절반으로 나누어 각각 정렬한 후, 합친다. 그런데 자바스크립트 특성상 배열을 복사하는 방법이 편해서 다음과 같이 구현하였습니다. 유명한 로직이라 자세한 설명보다 [visuAlgo를 보면서 로직을 이해하면 됩니다. code A...
geonhwi
삽입 / 합병 / 버블 / 선택 정렬
devzunky

Insertion Sort

2019년 8월 8일0개의 댓글
삽입정렬이란? - 적은 수의 요소를 정렬하기에 효율적이고 단순한 정렬 - 카드순서를 정리하듯 순서를 보고 끼워 넣어 정렬하는 것 * Insertion_sort1.JPG 예를 들어, 왼손에는 2,4,5,10의 카드를 쥐고 있고 테이블에 7의 카드가 있는 상태인 경우, 7의 카드를 가져올 때, 5와 10 사이에 끼워넣어 왼손에 2,4,5,7,10의 순서로...