7월 28일 모각코

계획 -> 백준 1차원 배열 단원 문제 풀기

 

1차원 배열

1차원 배열은 배열의 인덱스가 하나만 존재하는 형태의 배열

자바에서는 배열 타입이 존재
이를 표기하는 방법은 배열 값들의 타입 뒤
[]를 붙여주는 것

ex) 배열타입[] 배열이름 = new 배열타입[배열길이];

배열이름.length로 배열공간을 불러올 수 있다

 

버블 정렬(bubble sort)
서로 인접한 두 원소를 비교하여 정렬하는 알고리즘
인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환

 

문제 10818 백준

오답코드

 

버블정렬 사용 -> 시간초과

정답코드

*Array.sort() 메서드 -> 1차원 배열의 요소를 정렬한다