20.11.26. 오전 - JAVA 정렬

정렬 알고리즘 - 원소들을 일정한 순서대로 열거하는 알고리즘

 

어제 우리가 풀었던 자바 과제가 바로 bubble sort.

 

Bubble sort : 두 인접한 원소를 비교하여 정렬하는 방법. 속도는 느리지만 코드가 단순하다.

Selection sort : 가장 큰 원소 또는 작은 원소를 찾아 주어진 위치(리스트 처음~끝)를 교체해나가는 정렬 방법

 

foreach문
배열 안에 있는 데이터 전체를 순차적으로 접근할 때 효율
for문의 확장버전이라고 해서 확장for문, each for문이라고도 부른다.
파이썬 for문과 비슷하며, in이 곧 :와 같다고 보면 된다.