대학생 자바 질문입니다

Question

선택정렬을 이용하여 아래 정수 배열을 정렬할 때, 각 단계별로 결과를 출력하면서 정렬하게

수업 중에 배운 자바 프로그램을 수정하시오. 수정된 소스 및 실행결과 제출할 것.

int[] arr = { 2, 8, 3, 4, 1, 7, 6};

입력 : 2 8 3 4 1 7 6
단계 1 : 1 8 3 4 2 7 6
단계 2 : 1 2 3 4 8 7 6
단계 3 : 1 2 3 4 8 7 6
단계 4 : 1 2 3 4 8 7 6
단계 5 : 1 2 3 4 6 7 8
단계 6 : 1 2 3 4 6 7 8
총 비교 count = 21
출력 : 1 2 3 4 6 7 8

잘 모르겠어서 질문드립니다

Accepted Answer

안녕하세요. ​ 코드 작성해서 올려드려요., ​ public class SelectionSort { public static void main(String[] args) { int[] arr = { 2, 8, 3, 4, 1, 7, 6 }; // 정렬할 배열 printArray("입력: ",arr); selectionSort(arr); // 선택정렬 실행 printArray("출력: ",arr); } public static void selectionSort(int[] arr) { int count = 0; if (arr == null || arr.length <= 1) { return; } int n = arr.length; for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { count++; if (arr[j] < arr[minIndex]) { minIndex = j; } } if (i != minIndex) { int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } printArray("단계"+(i+1)+": ", arr); } System.out.println("총 비교 count = "+count); } public static void printArray(String pre, int[] arr) { System.out.print(pre); for(int i=0; i<arr.length;i++) System.out.print(arr[i] + " "); System.out.println(); } } ​

대학생 자바 질문입니다

대학생 자바 질문입니다

20살 대학생 자바 스크립트

대학생 자바 문제 질문 있습니다

대학생 자바 문제 질문 있습니다

대학생 자바 문제 질문 있습니다

대학생 자바학원

대학생 자바 진로 질문

대학생 자바학원 추천좀해주세요

추천햐주세요!!!대학생이 쓸거라...

25살 전문대졸 c언어 자바 질문입니...