정렬 알고리즘 시간 복잡도, 공간 복잡도와 구현
정렬 알고리즘의 종류와 시간복잡도 백준 알고리즘에서 실버단계로 올라가면서 점점 알고리즘을 공부해야 한다는 필요성을 느꼈다. 그래서 가장 기본적인 정렬알고리즘에 대해 정리를 해보고 예시들도 풀어보았다. 우선 정렬알고리즘 종류와 시간 복잡도를 나타냈다. 언어는 c#이다. 위의 사진은 최악의 경우 시간복잡도 기준으로 맨위가 가장 느린순이다. 버블,삽입,선택,퀵은 O(n*n)이므로 모두 느린 정렬이다. 단순하지만 비효율적 정렬 버블 정렬, 삽입 정렬, 선택정렬 복잡하지만 효율적 정렬 퀵 정렬, 쉘 정렬, 힙 정렬, 병합정렬 이번 블로그에서는 단순하지만 비효율적인 정렬을구현을 해보았다. 복잡하지만 효율적 정렬은 아래 링크에 작성해놨다. 정렬 알고리즘 시간 복잡도, 공간 복잡도와 구현(복잡하지만 효율적 정렬) 정렬..
더보기
