ZeddiOS

안녕하세요 :) Zedd입니다. 정렬 (1)글을 썼는데요, 이번엔 조금 복잡한 정렬을 해보겠습니다. struct PullRequest { var title: String var createdDate: Date? var approved: Bool } let pullRequests = [ PullRequest(title: "알렌 워커", createdDate: Calendar.current.date(byAdding: .hour, value: -1, to: Date()), approved: true), PullRequest(title: "카이고", createdDate: Calendar.current.date(byAdding: .hour, value: -2, to: Date()), approved: false..

안녕하세요 :) Zedd입니다. 간단한 정렬부터 복잡한 정렬까지 차근차근 공부해보려고 합니다. 이 글에서는 간단한 정렬을 먼저 해볼게요. 숫자 배열이 있고 그걸 오름차순으로 정렬하고 싶습니다. var numbers = [50, 1, 200, 40, 39] let sortedNumber = numbers.sorted { (number1, number2) -> Bool in return number1 < number2 } sortedNumber.forEach { print($0) } //1 //39 //40 //50 //200 이렇게 할 수 있겠죠! (오늘 예제코드에서는 closure내부에서 생략을 최대한 안하려고 합니다.) let sortedNumber = numbers.sorted { (number1, ..

안녕하세요!! 오늘은 힙정렬에 대해 공부해봅시다 ㅎㅎ자.. 일단 힙이래요.힙이 뭘까요? Heap? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조.출처 -위키백과- 저는 이렇게 기억해요. 힙은 두가지 조건을 만족하는 자료구조다.1. 구조조건 - 완전이진트리2. 순서조건 - Partial Order를 만족한다. 완전이진트리를 여기에서 설명은 하지 않겠습니다. 검색하시면 바로 알 수 있어요!!추가로 앞으로 설명할 완전이진트리는 left 완전이진 트리라는 것만알아두세요! 그리고 순서조건으로 넘어가서Partial Order..?이게 뭘까요?반댓말은 total Order입니다. total Order의 예시로는 ..

안녕하세요! 오늘은 정렬 알고리즘에 대해 공부하려고 해요.정렬 알고리즘은 공부를 안하면 늘 까먹는 것 같아요..퀵정렬이 어떻게 이뤄지는지....선택정렬이 뭐였는지..또 시간복잡도는 뭔지!!!공부를 해도 항상 몇달 뒤면 까먹게 되네요 :( 저도 공부를 할 겸 정리하는 시간을 가져볼려고 합니다. 1. 선택정렬(selection sort) - O(n2) 먼저 선택정렬의 정의 부터 볼까요? "선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 라고 하네요 :) 선택정렬에서는 세가지 과정만 기억하시면 됩니다. 1. 앞에서 부터 데이터 하나를 선택한다.2. 내가 선택한 데이터 이후에 있는 원소들 중 가장 작은 값을 찾는다.3...