문제
------------------------------------
5 30 3 11 8 12
<처리>
8 12 30
*
702 301 80 1000 1
<처리>
80 702 1000
------------------------------------
오름차순으로 정렬하기
5 30 3 11 8 12
<처리>
3 5 8 11 12 30
어떻게 하면
작은 숫자에서 큰숫자로
정렬 할 수 있을까?
처음에
제일 작은 숫자인 3이
맨 앞으로 오면 된다.
그럼! 3이 제일
작은 숫자인지는
어떻게 알까?
숫자를 하나 하나
비교하면
제일 작은 숫자를
알 수 있다.
5 30 3 11 8 12
5와 30을 비교하면 5가 작음
5와 3을 비교하면 3이 작음
3과 11를 비교하면 3이 작음
3과 8을 비교하면 3이 작음
3과 12를 비교하면 3이 작음
위 과정을 거치면
3이 제일 작은 숫자란 걸
알 수 있다.
제일 작은 3을 맨 앞으로
이동하면 된다.
제일 작은 숫자를 찾아서
맨 앞으로 이동했으니
다음으로 작은 숫자를 찾아서
그 다음 자리에 이동하면 된다.
정리하자면
비교하여 작은 숫자는 앞으로
앞에 있는 숫자는 작은 숫자 자리로
이동하는 것을 반복하면 된다.
위 과정을 노트에
직접 그려 보는 것을
동영상으로 만들었다.
* 참고
이런 생각하는 과정이
처음임에도 다른 방법으로
생각을 한 분들도 있을 것이다.
많은 방법 중에 하나라고
생각하면 된다.
이제 코드로 직접
작성해 보자!
다.음 시간에~
이전글 - 2020/10/14 - [EDU] - 언어를 본격적으로 배우기 전에! 맛보기 #01 - 문제 인식하고 해결 가능한 방법 찾기
다음글 - 2020/11/20 - [EDU] - 작성중 언어를 본격적으로 배우기 전에! 맛보기 #03 - 노트에 정리한 생각을 코드로 작성하기(변수와 비교문 이용하여 오름차순 정렬하기)