개발 알다가도 모르겠네요

버블 정렬을 간단하게 설명하면? 정렬하는 모습이 마치 거품이 올라오는 모습 같아 버블 정렬! 두 숫자 (인접한 배열) 를 비교해 스왑하면서 정렬하는 방식입니다. 한 번의 스캔마다 최댓값이 제일 오른쪽에 위치하게 됩니다. 구현 과정 import java.util.*; public class Main { public static void main(String[] args) { int[] A= {70, 20, 10, 80, 60, 90, 30, 40, 100, 50}; for(int i=0; i

삽입 정렬을 간단하게 설명하면? 손에 든 카드를 정렬하는 것처럼 새로운 값을 정렬된 배열에 올바르게 삽입하는 정렬! 선택 정렬처럼 정렬된 배열과 정렬되지 않은 배열로 구별해서 정렬한다는 점에서 유사합니다. 그러나 선택정렬과는 달리 삽입 정렬은 값이 삽입되면 정렬된 배열 사이에서 자신의 자리를 찾아가며 정렬합니다. 구현 과정 import java.util.*; public class Main { public static void main(String[] args) { int[] A= {70, 20, 10, 80, 60, 90, 30, 40, 100, 50}; for(int i=0; iA[j]) { //j는 0보다 크고(어차피 j가 1일 때 자동으로 비교되니까) j-1이 j보다 클 경우. int temp=A..

선택 정렬을 간단하게 설명하면? 가장 작은 숫자를 선택하는 방식으로 정렬을 진행하기 때문에 선택 정렬! 배열의 최솟값을 찾아 첫 번째 인덱스부터 차례대로 그 자리에 스왑 합니다. 최솟값이 들어간 배열은 더 이상 건들지 않습니다. 이미 정렬이 된 인덱스들이기 때문이죠. 정렬이 안된 인덱스들 중에서 다시 최솟값을 알아내 정렬이 된 인덱스 다음 인덱스에 넣습니다. 구현 과정 import java.util.*; public class Main { public static void main(String[] args) { int[] A= {70, 20, 10, 80, 60, 90, 30, 40, 100, 50}; for(int i=0; i