안녕하세요!!오늘은 정말 유명한 정렬 알고리즘 selection sort를 짜볼거게요.C++/C/Java로 짜신거는 정말 많이 보셨을 텐데요,저는 Swift로 짜볼까 합니다 ㅎㅎ하면서 공부가 많이 됐어요. 간단하니 계속 유명한 알고리즘들을 Swift로 짜보는 연습을 계속 해보려구요 XD 선택정렬(Selection Sort) 먼저 플레이그라운드를 열어주세요!! 먼저 C++로 짠 선택정렬 코드에요.이제 Swift로 짠 코드를 볼까요? import UIKitvar arr = [9,8,7,6,5,4,3,2,1] for i in 0..arr[j]인 조건. 즉, minn이 더 크다는 소리는 현재 arr[i]값보다 arr[j]의 값이 더 '작다'라는 소리겠죠?하지만 이 조건문을 한번도 안 걸릴려면 minn보다 모든 ..
삽입정렬 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이게 됩니다..
안녕하세요. 오늘은 Array Doubling에 대해 알아봅시다XD자. 우리가 연산이 시작할 때 배열의 크기가 얼마나 필요한지 미리 알수있나요?(인풋 크기가 정해져 있지 않는다면)네. 대부분 모르죠. Array Doubling 그러면 만약 연산을 수행하다가 배열이 꽉찼다고 생각해볼게요.그럼 배열의 크기를 어떤 상수 c만큼 늘리는 것 VS 두배 늘리는 것 어느것이 더 효율적이라고 생각하시나요?내가 지금 필요한 상수 c만큼 늘리는 것이 더 효율적으로 보일수도 있지만, 사실은 2배 늘리는 것이 훨씬 더 효율적이고 빠르답니다. 그래서 "Array Doubling"이라고 불리죠.우리는 이제 Array Doubling전략을 한 번 써볼게요. 어떤 방이 있다고 생각해 볼게요. 방의 수용인원은 제한되어 있습니다.이 방..
- swift delegate
- WKWebView
- actor
- swift array
- Git
- Swift
- 피아노
- 스위프트 문법
- np-complete
- WWDC
- SwiftUI
- Xcode
- swift3
- UIBezierPath
- swift sort
- swift tutorial
- FLUTTER
- 회고
- 제이슨 파싱
- github
- ios 13
- swift 공부
- Combine
- fastlane
- np-hard
- Accessibility
- iOS delegate
- IOS
- 스위프트
- WidgetKit
- Total
- Today
- Yesterday