알고리즘 선택 정렬 정리

선택정렬 보통 배열이 정렬되어 있으면 정렬되지 않은 배열보다 더 쉽게 탐색할 수 있습니다. 정렬을 위한 알고리즘 중 선택정렬은 배열 안의 자료 중 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)와 교환해 주는 방식의 정렬입니다. 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가합니다. 실행 우리에게 5,1,6,2,4,3이란 배열이 주어지고 선택정렬을 이용하여 정렬해줘야 한다면 의사코드를 코드 1과 같이 만들 수 있을 것입니다. 프로그램은 array라는 배열의 첫 번째 자리(5)에서 시작합니다. 가장 작은 원소를 찾기 위해 5를(1,6,2,4,3)와 비교합니다. 1이 가장 작은 값이기 때문에 5의 위치와 교환합니다. 이제 1은 정렬되었으며 나머지 5,..

• format_list_bulleted COMPUTER SCIENCE
• · 2023. 8. 28.
• textsms

알고리즘 버블 정렬 정리 / 두 개의 자료를 차례로 비교하며 정렬

버블 정렬 정렬되지 않은 리스트를 탐색하는 것보다 정렬한 뒤 탐색하는 것이 더 효율적입니다. 정렬 알고리즘 중 하나는 버블 정렬입니다. 버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법을 말합니다. 버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위의 정렬에 집중합니다. 이 접근법은 간단하지만 단 하나의 요소를 정렬하기 위해 너무 많이 교환하는 낭비가 발생할 수도 있습니다. 실행 버블 정렬은 리스트 안에 들어있는 두 개의 인접한 수를 비교하고 만약 순서에 맞지 않는다면 교환해 주는 방식으로 작동합니다. 코드 을 보면 5, 1, 6, 2, 4, 3의 순서로 들어있는 배열이 있습니다. 버블 정렬을 사용하여 정렬해주고 싶다면 다음과 같은 의사 코드로 만들어볼 수 있습니..

• format_list_bulleted COMPUTER SCIENCE
• · 2023. 8. 22.
• textsms