728x90 반응형 Python2 [알고리즘] 삽입정렬 안녕하세요 이번에는 삽입정렬에 대하여 알아보려고합니다. 예제코드는 파이썬으로 진행합니다. 삽입정렬(Insert Sort) 이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 삽입정렬의 과정 삽입정렬은 두번째 요소부터 시작하여, 그 앞(왼쪽)의 자료들과 비교하고 나머지는 뒤(오른쪽)으로 한칸씩 이동시키는 알고리즘입니다. 이게 무슨말이냐 함은 리스트로 [3, 7, 2, 5, 1,4] 라는 리스트가 주어졌다고 가정해봅시다. 이제부터 이 리스트를 삽입정렬을 이용하여 오름차순으로 정렬해보도록 합시다. 두번째 요소인 7을 앞[3] 과 비교합니다. 7은 3보다 크기 때문에 동일한 자리에 위치합니다.세번째 요소인 2를 앞.. 2020. 4. 29. [알고리즘] 선택정렬 안녕하세요 이번에는 선택정렬에 대하여 알아보도록 합시다. 예제 코드는 항상 파이썬으로 됩니다. 선택정렬(Selection Sort) 이란? 제자리 정렬 알고리즘의 하나이다. - 데이터를 하나 옮길 때 마다 공간이 하나씩 비게 된다는 사실을 기반으로, 별도의 메모리 공간을 마련할 필요가 없다.현재 선택된 데이터 이후의 데이터들과 비교하여 가장 작은값을 찾아 자리를 바꿔 정렬하는 알고리즘입니다. 선택정렬의 과정주어진 리스트 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다.(패스)맨 처음 위치를 뺸 나머지 리스트를 같은 방법으로 교체한다. 선택정렬의 특징비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ(n2) 만큼의 시간이 걸린다.선.. 2020. 4. 29. 이전 1 다음 728x90 반응형
