Development Blog

큐 공부 이해 //큐 (Array를 이용하여 구현) var qe = [Character]() qe.insert("A", at: 0) qe.insert("B", at: 1) qe.append("C") print(qe) //enqueue, dequeue, isEmpty, size, FirstValue struct Queue { private var queue : [T?] = [] private var front : Int = 0 public var firstValue : Int { self.front } private var isEmpty : Bool { return queue.isEmpty } private var size : Int { return queue.count } public mutating f..

- 퀵 정렬 퀵 정렬은 흔히 피봇(pivot)이라고 불리는 임의의 기준값을 사용 func quicksort(_ arr: [Int]) -> [Int] { // 기본단계: 원소의 개수가 0이나 1이면 정렬된 상태 if arr.count [1,2,3,4,5,6,7]

- 선택 정렬 selection sort 는 배열에서 가장 작은 값을 찾아서 맨 앞의 값과 교환하는 과정을 반복하는 정렬 알고리즘이다. 시간 복잡도는 O(n^2) 이다. func selectionSort(_ array: [Int]) -> [Int] { var sortedArray = array let n = sortedArray.count for i in 0..

- 버블 정렬 버블 정렬(bubble sort)은 배열의 인접한 두 원소를 비교하면서 정렬하는 알고리즘이다. 시간 복잡도는 O(n^2)이다. func bubbleSort(_ array: [Int]) -> [Int] { var sortedArray = array let n = sortedArray.count for i in 0.. [1,2,3,5,6]