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

배열을 Sorting 하는 방법에는 Bubble Sort Selection Sort Insertion Sort Merge Sort Quick Sort 등이 있습니다. Bubble, Insertion, Selection Sort는 상대적으로 단순한 정렬 방식이고, Merge, Quick Sort 는 위 Sorting 방법들보다 약간 복잡해요. 우선, 이번 글에서는 각 Sorting 방법의 작동 원리부터 알아보도록 하겠습니다. 1. Bubble Sort Bubble Sort는, 앞에서부터 2개씩 element 를 잡아서 정렬하는 방법이에요. 1 ~ 5 까지의 숫자가 임의로 배열에 하나씩 있다고 해볼게요. ( 앞으로 모든 예시는 오름차순을 목표로 정렬하는 것으로 가정할게요 ) [4, 3, 5, 2, 1] 1...