08. lv.3 정리: 배열

배열: Array

 

배열은 동일한 자료형의 데이터를 묶어서 관리하고자 선언합니다.

• 기본 형태 : int arr[ ] = new int [갯수] *int 자리에 다양한 자료형이 온다.
• Java Virtual Machine (JVM)

배열의 기본문제 / JVM의 형태

 

• 배열의 다양한 형태

배열의 길이를 직접 지정할 수 있다 / 배열의 활용

순위를 구하는 알고리즘

 

 

Array sort : Select sort

• 0번째에 지정한 값을 중심으로 오른쪽에 있는 값들과 직접 비교해 위치를 교환한다.
• 비교하는 값의 범위는 마지막 위치-1까지, 비교되는 값은 그보다 항상 오른쪽에 있는 모든 값들이다.

 

 

 

Array sort : Insert sort

• 무작위의 위치에 있는 값을 지정하여, 그보다 왼쪽에 있는 값들을 비교한다.
• 비교당한 값이 지정된 값보다 큰 경우, 오른쪽으로 이동하면서 원래 자리를 유지한다.
• 원래자리를 지정된 값이 차지한다.
• 이 루틴은 지정된 위치의 오른쪽으로 이어져 마지막자리까지 계속된다.