quick-sort

정렬(sort) 오름차순, 내림차순 으로 정렬한것. 키란 자료를 정렬하는 기준이 되는 특정 값. ex) 서류를 번호대로 정렬하기 - 키 : 서류번호 대표적인 정렬 방식의 종류 버블 정렬, 카운팅 정렬, 선택 정렬, 퀵정렬, 삽입 정렬, 병합 정렬 이 있다. 버블 정렬과 카운팅 정렬 에 대해서 본다. 버블 정렬 : 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 - 첫번쨰 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동 - 한 단계가 끝나면 가장 큰 원소 또는 가장 작은 원소가 마지막 자리로 정렬됨 - 교환하며 자리를 이동하는 모습이 거품 모양과 같다고 해서 붙여짐 시간 복잡도 = O(n^2) ex) 55, 7, 78, 12, 42를 버블 정렬하는 과정 맨앞에 두 숫자 ..