2. 정렬 알고리즘은 컴퓨터 분야에서 가장 많이 연구된 분야 중 하나이다.
가. 선택정렬(Selection Sort)과 삽입정렬(Insertion Sort), 퀵정렬(Quick Sort) 알고리즘을 설명하시오. 나. 다음 키 값을 갖는 파일을 퀵정렬(Quick Sort) 알고리즘을 사용하여 오름차순으로 정렬하려고 한다. 피벗이 50일 때 수행되는 분할과정을 단계적으로 설명하시오. (단, n=8 : 50, 80, 20, 90, 40, 10, 30, 60)
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.
위키 해설
위키 편집·등록하다 보면 어느새 합격!
문제 풀이
클릭하면 보입니다.