알고리즘 - 선택 정렬

개요버블 정렬 다음으로 알아보는 선택 정렬은 제자리 정렬으로 메모리가 제한된 상황에서 성능상의 이점을 보여주며 알고리즘이 비교적 단순합니다.선택 정렬정렬되지 않은 수를 차례대로 비교하면서 가장 작은 수를 찾은 후 가장 작은 수와 정렬되지 않은 수 중 가장 첫 번째 수를 교환하는 알고리즘입니다.구현결론제자리 정렬으로 메모리 제한된 상황에서 공간복잡도에 대한 이점을 얻을 수 있는 정렬입니다.그리고 다른 알고리즘에 비해서 구현이 쉽기 때문에 무난하게 사용할 수 있는 알고리즘이라고 볼 수 있습니다....

알고리즘 - 선택 정렬에 대한 요약내용입니다.

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

원문링크 : 알고리즘 - 선택 정렬