본문 바로가기

Java/자바 기반 웹 개발자 과정 필기

[200303.7회차] Java 7 - 배열 복습 &정렬

반응형

 

* 배열 복습

 

참조변수에는 주소값이 저장된다.

 

 

배열은 초기화를 해주지 않으면 오류가 뜬다.

 

 

null 데이터

null이라는 데이터는 주소값 자리에 저장되는것이므로, 스택에 저장되어 있다.

 

 

 

7번 라인부터 arr과 arr2은 같은 배열이다.

같은 배열을 똑같이 참조하고 있는 상황으로,

한마디로 집은 같은데 주소를 같이 쓰는 것이다.

 

 

 

arr2에 arr의 주소값을 저장했기 때문에 같은 배열을 사용한다. 따라서 실제 데이터(배열)이 같다.

 

 

서로 다른 배열이고 데이터 값만 같다.

 

 

반복문을 사용해 데이터값 저장 및 출력하기

 

 

 

 

2. 정렬

 

1) 선택 정렬

 

출저-위키백과

 

전체를 흩어 최솟값을 찾아 맨앞값과 교체   -> 다시 전체를 흩어 다음 최솟값을 찾는다.
의사코드

 

 

 

 

 

 

최소값을 구해보고

 

위 코드를 응용해 직접 짜본 선택 정렬 프로그램

 

결과

 

 

선생님이 짠 코드

 

반응형