목록힙정렬 (1)

후니의 IT인프라 사전

[오독완 챌린지] 기술 면접 대비 CS 전공 핵심 요약집 (9일차)

오늘도 독서 완료! 대망의 알고리즘입니다. 알고리즘에 대해서 중요한 부분은 두 번씩 읽었네요. 내용 자체가 많지 않고 쉽게 설명되어 있어서 읽는데 부담은 전혀 없었습니다. 정렬 알고리즘에 대해서 학습을 했는데, 정렬 알고리즘은 비교하는 것과 비교하지 않는 것으로 분류가 됩니다. 그래서 비교는 버블, 선택, 삽입, 합병, 힙, 퀵 정렬 등이 있고, 비교하지 않는 정렬은 계수, 기수 정렬 등이 있습니다. 버블 정렬이란 양옆에 위치한 두 값을 비교하면서 크기 순으로 정렬하는 것을 말하는데요. 배열의 뒤에서 부터 정렬이 됩니다. 선택 정렬의 경우 배열을 순회하면서 배열의 앞부터 차례대로 각 인덱스에 들어갈 값을 선택하고 위치시킵니다. 삽입 정렬은 배열을 앞에서부터 순회하면서 정렬된 부분의 적절한 위치에 값을 삽..
도서리뷰/IT 도서 2023. 9. 14. 21:28
이전 Prev 1 Next 다음