C++로 쉽게 풀어쓴 자료구조 (13장, 정렬)

내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다.1) 13장 정렬 정렬이란 물건을 크기순으로 오름차순이나, 내림차순으로 나열하는 것 을 의미한다. 일반적으로 정렬시켜야할 대상을 레코드(record)라고 불린다. 레코드는 다시 field라고 하는 보다 작은 단위로 나누어 진다. 여러 필드중 레코드들을 구분해주는 역할을 key가 한다.선택 정렬 (selection sort)정렬되지 않은 숫자가 모여 있는 리스트 B 와 정렬이 완료된 숫자들이 들어가는 리스트 A 가 있다고 하자.A{ } : B{5, 3, 8, 1, 2, 7}선택 정렬은 B의 리스트에서 가장 작은 숫자를 선택하여 A리스트로 이동하는 작업을 반복한다. B..........

C++로 쉽게 풀어쓴 자료구조 (13장, 정렬)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : C++로 쉽게 풀어쓴 자료구조 (13장, 정렬)