bubble sort1 3.정렬 알고리즘 평균 수행 시간이 O(n^2)인 알고리즘 - 버블 정렬(Bubble Sort), 삽입 정렬(Insertion Sort), 선택 정렬(Selection Sort) - 각 요소가 다른 요소와 평균 한 번 이상씩 비교를 하여 정렬됨 Insertion Sort 구현해보기 - Insertion Sort의 기본 개념은 이미 정렬된 상태의 요소에 새로운 요소를 추가할 때 정렬하여 추가하는 개념이다. - 두 번째 요소부터 이전 요소들과 비교하면서 insert될 위치를 찾아가며 정렬하는 알고리즘 - InsertionSort.java public class InsertionSort { public static void insertionSort(int[] arr, int count) { int i = 0, j =0; int.. 2022. 6. 9. 이전 1 다음