Notice
Recent Posts
Recent Comments
반응형
목록2018/04/08 (1)
오늘도 공부
[ch2] 선택정렬 (Selection Sort)
배열과 연결된 리스트의 장단점2장에서는 주된 설명은 배열과 연결된 리스트에 대한 비교 설명이 있었다.배열은 검색이 빠른 반면 삽입이 느리다는 것연결된 리스트의 경우 삽입이 빠르지만 검색부분에선 배열보다 느리다는 장단점이 있다.선택정렬 (Selection Sort)2번째 알고리즘 문제이다.만약 주어진 배열이 있으면 그 배열을 정렬하고자 할 때 선택정렬을 사용할 수 있다.기본 흐름은 다음과 같다. (순차적 정렬시)배열에 가장 작은 값 검색가장 작은 값 위치 값 획득그 위치 값을 배열에서 제거 하고 새로운 배열에 하나씩 추가함그렇게 해서 최종 새로운 배열로 결과값을 보여줌Python3 으로 구현시 다음과 같다.def findSmallest(arr): smallest = arr[0] smallest_index ..
스터디/알고리즘
2018. 4. 8. 19:12