선택 정렬 (Selection Sort) - 생각

이 나이에 꿈이 개발자란놈이 알고리즘 공부는 1도 안햿다 

그래서 기본적인 알고리즘 지식도 없었다 

STL Sort 만 써봤지 어떤 정렬알고리즘이 있는지 몰랐다

한심 그 자체 한심한심

공부는 유투브에 동빈나 안경잡이개발자 라는 분 것을 통해서 공부하고 내 나름대로 정리해서 올린다.

그래서 먼저 선택 정렬 부터 정리한다

먼저 선택 정렬은 이름부터 선택인지 의문이 간다.

Idea : 가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘

그래서 변수를 Min 이라는 가장 작은 값을 넣어줄 변수가 필요하다.

생각 1. 가장 작을 값을 넣어줄 Min 변수, 스와핑할 변수 Temp 변수, 이중 For문 돌릴 변수 i,j

기본적인 변수는 이렇다

 먼저 생각을 써서 필요한 것이 뭔지 정리가 좋은 것 같아서 올린다

사실 코드도 중요하기도 하나, 자기껄로 만들려면 기본적인 생각을 해봐야한다

이 코드를 외우면 그냥 학원에니 학교에서 보는 중간고사 느낌이지 않을까 싶다.

생각 2. 비교를 통해서 작은 Index를 저장할 변수가 필요하지 않을까?

나는 노트나 이면지에 그냥 저 아이디어만으로 생각을 했을 떄 직접 적어보면서 해봤다.

코드는 바로 스크롤 내려서 볼 사람을 생각해서 다음 게시글에 올린다

마지막으로 개발자는 생각하는 재미에 살지 않나 싶다