알고리즘 구현

퀵 정렬이란 정렬 기법의 한 종류로서, 처음 배열에서 같은 요소들의 순서를 보장하지 않는불안정 정렬 중 하나이다.내가 구현한 방법은맨 앞 값을 피봇(pivot)값으로 선택frontCursor을 피봇 바로 왼쪽값에서 시작해서 피봇값보다 큰 값이 나올때까지 ++backCu

병합 정렬은 정렬 방법 중 한 종류로,처음 배열에서 같은 요소들의 순서를 보장하는 안정 정렬이 될 수 있다.분할 정복 기법으로 구현할 수 있는데,분할(divide): 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다.정복(conquer): 각

힙 정렬이란 이진 트리인 maxheap,minheap 트리를 사용하는 정렬의 종류다.heap이란완전 이진트리를 기본으로 한 자료구조로두가지 형태가 있다.부모 노드의 키값이 자식 노드보다 항상 큰 힙을최대힙이라 부르고,부모 노드의 키값이 자식 노드보다 항상 작은 힙을최소

매번 index를 Random.Range를 통해 랜덤으로 뽑는 것 대신 미리 List를 랜덤으로 정렬해놓고 앞에서부터 뽑아오는 방식을 택하려고 찾아봤다.그 랜덤 정렬 알고리즘 중 하나인 Fisher-Yates Shuffle 를 사용해서 적용해봤다.방식은 간단하다. 인덱