Programming (2) 썸네일형 리스트형 Refactoring 2판 Swift관점에서 이해하기 - 1 이번에 같이 일하는 동료 개발자 분과 함께 리팩토링 2판 - 마틴 파울러 책을 읽어보면서 느낀 점을 공유하는 스터디를 진행하기로 하였습니다. 책은 JS기준으로 쓰여있어서, 틈틈이 swift로 생각해보고, 책 내용을 요약하면서 제 생각도 같이 써 내려가 보려 합니다. 저자는 실제 코드 예시를 가장 앞장인 1장에 배치하여 리팩토링을 이해시키려 합니다. // plays.json 연극 정보 { "hamlet": {"name": "Hamlet", "type": "tragedy"}, "as-like": {"name": "As You Like It", "type": "comdy"}, "othello": {"name: Othello", "type": "tragedy"} } // invoices.json 공연료 청구서 .. Sort에 관한 고찰 프로그래밍의 기본이라고 할 수 있는 sort, 오늘은 이 sort에 대해 탐구해보려 합니다. 정렬 알고리즘에는 여러가지가 있습니다. Bubble Sort Selection Sort Insertion Sort Merge Sort Quick Sort Heap Sort Radix Sort Counting Sort 하이브리드 정렬 Timsort ( Insertion + Merge) Introsort (Quick + Heap) 등등.. 이중에서 최고의 정렬은 무엇일까요 최고의 정렬이란건 없습니다. 상황에 적합한 정렬이 있을 뿐입니다. 1. 메인 메모리에 데이터가 들어가는가? 안된다면 외부 정렬 알고리즘을 써야합니다. 주로 이런 알고리즘은 Quick sort와 Merge sort를 기반으로 합니다. ( 또한 SSD.. 이전 1 다음
