ZeddiOS

안녕하세요!!오늘은 정말 유명한 정렬 알고리즘 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보다 모든 ..

ㅂㄷㅂㄷ 여러분 선택정렬이 뭐랬죠?"선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 선택정렬이 아직 뭔지 모르신다면 이 글을 읽고오세요. 하지만인터넷에 selection sort c++이라고 치면물론!! 제대로 짠 소스코드들도 많지만, 굉장히 선택정렬의 정의에 어긋한 소스코드가 많다는 것입니다ㅠㅠ 어디라고 말을 할 수는 없지만, 어떤 코드인지 제가 직접 짜서 보여드리자면, 자, 제대로 정렬이 됐네요?(저는 그냥 swap를 썼는데, temp변수를 선언해서 해도 됩니다.오늘 논점은 이것이 아니니 그냥 swap을 쓰겠습니다.) 위 코드가 선택정렬 소스코드일까요? 네. 아니에요(혹시 또 헷갈리실까봐 말하는 거지만, 버블..