문제
------------------------------------
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 - 노트에 정리한 생각을 코드로 작성하기(변수와 비교문 이용하여 오름차순 정렬하기)
'EDU > 자바' 카테고리의 다른 글
| 언어를 본격적으로 배우기 전에! 맛보기 #06 - 마무리 (0) | 2020.12.10 |
|---|---|
| 언어를 본격적으로 배우기 전에! 맛보기 #05 - 배열과 반복문을 이용하여 문제를 해결해 보자 (0) | 2020.12.09 |
| 언어를 본격적으로 배우기 전에! 맛보기 #04 - 짝수만 출력 하기 그리고 생각해 보기 (0) | 2020.11.23 |
| 언어를 본격적으로 배우기 전에! 맛보기 #03 - 노트에 정리한 생각을 코드로 작성하기(변수와 비교문 이용하여 오름차순 정렬하기) (0) | 2020.11.20 |
| 언어를 본격적으로 배우기 전에! 맛보기 #01 - 문제 인식하고 해결 가능한 방법 찾기 (0) | 2020.10.14 |
두리뭉실2:해피파인더그룹
레고가 좋고~ PBL 매력에 빠졌으며~ 취미로 개발하는 두리둥실