Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Week1.insertion sort

14 views

Published on

insertion sort

Published in: Software
  • Be the first to comment

  • Be the first to like this

Week1.insertion sort

  1. 1. Week1. Insertion Sort 크기가 작은 정렬에 효율적 왼손의 카드는 항상 정렬 카드를 한장씩 가져와 왼손의 적절한 위치에 넣는다
  2. 2. 삽입 정렬 수도 코드 최선의 상황 : 모든 원소가 정렬되어 있다 
 5, 6, 7 행이 실행 X 알고리즘의 수행 시간이 선형이다 (input의 크기에만 영향) 최악의 상황 : 입력이 역순으로 정렬 
 5, 6, 7 행이 매번 모두 실행 알고리즘의 수행 시간이 이차식이다 삽입 정렬의 분석 (알고리즘의 수행시간)
  3. 3. 코틀린으로 삽입 정렬 구현 Compare 함수를 인자로 받아 모든 Collection에서 사용할 수 있도록 구현 forEach {}: 컬렉션을 순회하며 원소마다 함수 실행 first {}: 조건에 일치하는 첫번째 원소 리턴

×