iOS 를 매우매우 좋아하는 개발자의 노트 iOS 를 매우매우 좋아하는 개발자의 노트

Quick Sort Quick Sort 는, Pivot 을 정해서 Pivot 에 따라 더 작은 값들, 더 큰 값 들을 나눈 후 나뉜 값들에 대해 다시 Pivot 을 정한 후 더 작은 값들, 더 큰 값을 나누는 행위를 반복하면서 마지막에는 정렬된 array 를 합치며 Sorting 하는 방법이에요. 예시를 통해 과정을 설명드릴게요 1.0. 8 개의 element 가 array 에 있다고 가정해볼게요. [6, 5, 3, 1, 8, 7, 2, 4] 1.1. Pivot 을 하나 정합니다. (가장 뒤에 있는 값으로 설정하겠습니다.) 4가 Pivot value 가 되었습니다 ! 1.2. array 에서 가장 앞에 있는 값 6 과 4를 비교합니다. 6 > 4 이므로, 6이 4의 뒤에 있으면 좋겠네요. 그렇게 하기 위..

Bubble Sort Bubble Sort는, 앞에서부터 2개씩 element 를 잡아서 정렬하는 방법이에요. 1 ~ 5 까지의 숫자가 임의로 배열에 하나씩 있다고 해볼게요. ( 앞으로 모든 예시는 오름차순을 목표로 정렬하는 것으로 가정할게요 ) [4, 3, 5, 2, 1] 1. 4 과 3 을 비교합니다. 오름차순으로 정렬하는 경우, 4 < 3 이 아니므로 두 element 를 교환합니다. [4, 3, 5, 2, 1] // 1. 4 과 3 을 비교합니다. 오름차순으로 정렬하는 경우, 4 < 3 이 아니므로 두 element 를 교환합니다. [3, 4, 5, 2, 1] // 2. 4 과 5 을 비교합니다. 4 < 5 이므로 교환하지 않습니다. // 3. 5 와 2 를 비교합니다. 5 < 2 가 아니므로 교..