ZeddiOS

안녕하세요 :) 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, ..

삽입정렬 C++소스입니다. 하나하나 어떻게 돌아가는지 알아볼게요. 삽입정렬(Insertion Sort) #include#includeusing namespace std;int arr[8]={8,6,5,3,1,2,7,4};int main(){ int key=0; for(int i=1;i 0 && (arr[index-1]>key))//while문을 돌게 되는데, 삽입정렬은 현재 위치 "이전"에 있는 값들을 보며 비교를 해나갑니다. 계속 이전으로 가다보면 배열의 첫번째 위치가 나올테고, 그 전으로 가면 안되겠죠? 그래서 먼저 index가 0보다 큰지 확인해줍니다. 또한, 현재 위치 바로 이전에 있는 값이 기준이 되는 key값 보다 "크다면" => 모든 조건이 만족하므로 while문의 조건이 true이게 됩니다..