문제

------------------------------------

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 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 - 노트에 정리한 생각을 코드로 작성하기(변수와 비교문 이용하여 오름차순 정렬하기)



728x90
반응형
블로그 이미지

두리뭉실 두리뭉실:해피파인더그룹

컴퓨터 코치 두리뭉실

댓글을 달아 주세요