Gidhub BE Developer

어떤 정렬 알고리즘이 대부분 정렬 된 데이터에서 가장 좋을까?

2018-10-06
goodGid

  • 몇 가지 항목 만 –> 삽입(INSERTION) 정렬

  • 아이템은 대부분 이미 정렬되어 있습니다. –> 삽입(INSERTION) 정렬

  • 최악의 시나리오에 대해 걱정 –> 힙(HEAP) 정렬

  • 훌륭한 평균 결과 –> 퀵(QUICK) 정렬

  • 아이템은 조밀 한 우주에서 가져옵니다 –> 버켓 정렬

  • 가능한 한 적은 코드로 작성하고자하는 욕구 –> 삽입(INSERTION) 정렬


참고


Similar Posts

Comments