퀵정렬

정렬 알고리즘이란?정렬 알고리즘이란 목록 안에 있는 원소들을 순서대로 만들기 위해 사용하는 알고리즘이다. 정렬 알고리즘의 종류- 선택 정렬- 버블 정렬- 삽입 정렬- 병합(합병) 정렬- 퀵 정렬- 힙 정렬- 기수 정렬- 셸 정렬- 카운팅 정렬등 다양한 종류의 정렬 알고리즘이 있다. 그리고 정렬 알고리즘이라 보아야 되는지 모르겠는보고 정렬(Bogo sort) 이 중에서 많이 알려진 선택 정렬, 버블 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬, 힙 정렬에 대해 알아보겠다. 정렬 알고리즘을 선택 시 고려해야 할 사항- 시간 복잡도- 메모리 사용량- 안정성- 데이터의 특성- 병렬 처리 가능성안정성?정렬 알고리즘을 사용했을 때, 같은 값을 가진 두 원소의 순서가 유지된다는 보장이 없다.안정적인 알고리즘버블 정렬, ..