[Java] 배열의 정렬 Sort

선택정렬

Arrays.sort(배열명)

 

배열의 length가 3이라면

첫째자리와 둘째자리를 비교하고

첫째자리와 셋째자리를 비교하고

둘째자리와 셋째자리를 비교한다.

 

 

삽입정렬

배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 하여, 자신의 위치를 찾아 삽입함으로써 정렬.

매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 넣는다.

배열의 크기가 클수록 부적합하다.

 

 

버블정렬

바로 다음 index의 값과 비교하고 정렬한다.

끝나면 다시 처음부터 비교한다.

더 이상 바뀌지 않을 때까지 반복한다.