# Insertion Sort

3개의 포스트
post-thumbnail

[Algorithm] Insertion Sort, 삽입 정렬

삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 - 위키백과다시 말해, 배열에서 기준으로 삼은 요소의 자리를, 앞에 정렬된 배열

2020년 3월 1일
·
0개의 댓글

[JS Sorting Algorithms] Bubble Sort / insertion Sort / Merge Sort / Quick Sort

섞여있는 데이터들을 어떤 기준에 맞춰 정렬하는 여러종류의 정렬 알고리즘이 있다. 기본적으로 자바스크립트에는 데이터를 정렬해주는 sort()라는 메소드가 존재한다. 하지만 정렬 알고리즘을 공부하는 이유는 데이터의 양이나 상황에 따라 적합하지 않을 수도 있기 때문에 여러

2020년 1월 26일
·
0개의 댓글

Sorting Algorithms

where sorting algorithms help us? 사람들을 정렬할 때 - Sorting a list of people 중간값을 찾을 때 - Find the median 중복을 제거할 때 - Find duplicates in some date 이진탐색 왜 공부하는가? 정렬에 따른 성능의 차이 - 성능제약에 맞추기 위해서다. 큰 자료나 적은 ...

2019년 8월 1일
·
0개의 댓글