728x90 반응형 selection sort1 [알고리즘] 선택정렬 안녕하세요 이번에는 선택정렬에 대하여 알아보도록 합시다. 예제 코드는 항상 파이썬으로 됩니다. 선택정렬(Selection Sort) 이란? 제자리 정렬 알고리즘의 하나이다. - 데이터를 하나 옮길 때 마다 공간이 하나씩 비게 된다는 사실을 기반으로, 별도의 메모리 공간을 마련할 필요가 없다.현재 선택된 데이터 이후의 데이터들과 비교하여 가장 작은값을 찾아 자리를 바꿔 정렬하는 알고리즘입니다. 선택정렬의 과정주어진 리스트 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다.(패스)맨 처음 위치를 뺸 나머지 리스트를 같은 방법으로 교체한다. 선택정렬의 특징비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ(n2) 만큼의 시간이 걸린다.선.. 2020. 4. 29. 이전 1 다음 728x90 반응형
