[Java] 패키지, 버블소트

 

 

 

 

패키지[namespace (c++)]

---

패키지란? JAVA Class를 분류하여 찾기 쉽게 하고 충돌을 방지하기 위해 사용하는 기법

· 패키지는 파일시스템에서 디렉토리로 구현한다.

· 소스코드에서는 import 키워드를 통해 접근한다.

​

ex) jsh.BankAccount ba = new jsh.BankAccount();

jsh를 붙이는 이유는 구분을 하기 위함이다.

​

디렉토리 > 패키지

​

compiler가 기본적으로 올리는 클래스

​

▶ IPO : Input, Processing, Output,

▶ Code Smell : 컴퓨터 프로그래밍 코드에서 더 심오한 문제를 일으킬 가능성이 있는프로그램 소스 코드의 특징을 가리킨다.

▶ Refactoring :결과의 변경 없이 코드의 구조를 재조정함

 

 

 

 

 

 

 

 

bubble sort

---

버블소트란 배열안의 수를 비교하여 정렬하는 알고리즘이다.​

 

예를들어 new int[5]가 있다고 하자

int[0]은 int[1], int[2] int[3], int[4]와 총 4번 비교하여 i[0] 안에 대입될 수를 정한다.

int[1]은 그 다음 배열인 int[2], int[3], int[4]와 총 3번 비교하여 int[1] 안에 대입될 수를 정한다.

이런 알고리즘으로 int[3] 까지 검사하면 자연스럽게 int[4]의 수는 정해지게 된다.

그리하여 아래와 같은 공식이 나오게 된다.

 

 

 

- 문제 

int[10]에 0~30까지의 수를 랜덤으로 대입하고 버블소트 오름차순, 내림차순으로 정렬하십시오.

 

 

 

 

- 해법

1. 랜덤 유틸을 선언한다.

 

2. int[10]에 0~30까지의 수를 랜덤으로 대입한다.

 

3. 버블소트 정렬을 실행한다.

랜덤을 선언하고, 0~30 수를 랜덤으로 대입한 모습

버블소트 오름차순

버블소트 내림차순

​

​