[Java] 배열의 정렬(sort) 정리
2020. 7. 11.
1차원 배열 내림차순, 오름차순 정렬 결과 : 1,4,5 5,4,1 Arrays.sort() 정렬 API를 사용하여 배열을 오름차순 정렬 내림차순의 경우 for문 초기값을 arr.length-1을 통해 배열 index 마지막 값으로 설정 index 마지막 값부터 차례대로 index 처음 값까지 내려가면서 배열 값을 출력 1차원 배열 정렬(선택정렬) 결과 : 3, 6, 2 ,4 ,7, 8 -> 2, 3 , 4, 6, 7, 8 0번째 인덱스와 뒤의 값을 비교하여 가장 낮은 값을 0번째로 만든다. 첫번째 for문 수행 후 0번째 인덱스는 최소값이기 때문에 start+1을 해준다. (재귀함수) 비교 후 작은 값들을 앞으로 보내기 위해 swap을 해준다. 2차원 배열 정렬 결과 : (1,60), (2, 90), ..