🔥 sort를 해봅시다~! 말그대로 정렬 !!

​

1. select sort

10개의 수를 입력 받아 작은수에서 큰수(오름차순)로 정렬해보자.

​

1) 첫번째는 시작점부터 끝에서-1 까지
2) 두번째는 시작점+1부터 끝까지
3) 서로 비교를 하면서, 젤 작은 수를 맨 왼쪽에 배치시키고 그다음수를 그다음자리,
4) 이렇게 끝까지 가게되면 작은수부터 큰수로 정렬이 된다!

** 배열 반복을 통해 맨 앞에서부터 낮은 자리 수로 채워넣는 방식!!

​

2. Bubble sort / 양 옆의 두개를 비교하는 방식!!

** Arrays.sort(arr); // 로 간단하게 가능

​

​

3. Insert Sort / 새로운 키 넣을 때, 정렬하고 있는 어레이에서 자신이 어디에 들어가야 할지 결정한 다음 맞는 자리에 넣는다.

​

​

---

Arrays.sort(arr);

을 해주면 자동 정렬이 된다 !!

요렇게 이용하는 것 아주 간편 ~ !
(그렇지만 이런 소트 방법들이 있다와 푸는 방법 간단히 알아두면 좋을듯-!)

---

ex문제 하나! // 소트와 연관없는 배열 복습용 몸풀기 문제

방관리 프로그램
방의갯수를 입력받은 후, 그 방을 관리하는 프로그램

• 두와일, 스위치 다 잘 활용하자 ㅠ 까먹음!
• 이문제는 2차원이 아닌 1차원 복습용~