Sort

bubble sort인접 값끼리 비교하며 정렬. i를 length-i-1까지 올리는 정렬장점 : 구현이 간단하다. 코드가 직관적이다.단점 : 정렬 시간이 오래 걸린다. 최악최선 모두 O(N^2)의 시간복잡도를 갖긱에 효율적인 정렬 방법은 아니다.어떤 상황에 쓸까?이미

Quick sort의 경우 평균적으로 O(nlogn)의 시간 복잡도를 가지며, 대부분의 경우 효율적인 성능을 보인다. 또 Quick Sort는 다른 정렬 알고리즘과 달리 추가적인 메모리 공간을 필요로 하지 않는 in-place sorting 알고리즘이기 때문에, 메모리

stable sort는 정렬 알고리즘 중 하나로, 정렬 과정에서 동일한 값에 대해 입력순서와 같은 상대적인 순서를 유지하는 정렬을 말한다.예를 들어같은 값을 가진 두 요소 A,B가 있을 때, A가 B보다 먼저 입력되었다면 정렬 결과에서도 A가 B보다 먼저 나오는 것을

이 알고리즘은 정렬하고자 하는 배열의 최대값을 알아내고최대값보다 작거나 같은 수들의 출현 횟수를 세어나가며 정렬한다.각 항목이 몇 번 출현했는 지를 세는 작업을위해 별도의 카운트 배열을 사용한다.계수정렬은 입력 배열의 크기와 최대값에 비례하는 시간 복잡도를 가진다.cf