Algorithm 썸네일형 리스트형 정렬법 (Sorting Algorithm) # 정렬법 (Sorting Algorithm) 아래는 정렬 알고리즘들의 시각화 (sorting visualization) 영상. 뭐 정렬 (sorting) 이야 아무 알고리즘이나 써서 결과만 나오면 된다고 생각할수도 있겠지만, data가 수백만개 수억개라면 빠르게 정렬하는 효율적인 알고리즘을 쓰는것이 무척 중요해진다. 대부분 효율적인 알고리즘은 O(n \log n) 시간내에 정렬을 끝내주는데, 상황에 따라 (ex: 이미 충분히 정렬이 된 data를 정렬할때) 이것보다 빨리 정렬이 끝나는 경우도 있다. O(n^2) 시간이 걸리는 비효율적인 정렬법도 있고, 정렬될때까지 random하게 shuffle해서 정렬하는 변태같은 bogo sort 같은것도 있다. 데이터의 분포도를 정확히 알수록 O(n) 에 정렬하는 .. 더보기 이전 1 다음
