Java/선택 정렬, 버블 정렬, 삽입 정렬, 퀵 정렬
용어 정의 본 문서에서 사용할 용어의 혼동을 막기 위해 정의함. 인덱스(index), 인덱스 값 : 배열에서 요소의 위치값. 코드 arr[0] 에서 0에 해당하는 값 실제 값, 요소(element) : 배열의 특정 위치에 저장된 실제 값. 코드 [1,2,3,4]에서 print(arr[0])을 하면 나오는 값 선택 정렬(Selection Sort) 가장 작은 요소를 선택해서 앞으로 보냄. 크기가 10인 배열이면 0~9 중 가장 작은 요소 n1를 배열의 index 0으로 보내고 index 0에 있던 요소를 n1가 있던 위치로 보냄 1~9 중 가장 작은 요소 n2를 배열의 index 1으로 보내고 index 1에 있던 요소를 n2가 있던 위치로 보냄 위 과정을 반복하면 작은 순서데로 배열의 인덱스 0, 1, ..
computer science & engineer
2021. 7. 10. 15:25