배움의 기록

자바로 병합정렬 알고리즘을 구현해 보았습니다. 병합정렬이란 배열을 받아서 배열을 나눌 수 있을 때 까지 반으로 쪼개고 쪼갤 수 없을 때 하나씩 대 소를 비교해서 병합하는 정렬 알고리즘입니다. 정렬 시간복잡도는 (nlogn)입니다. 병합 정렬에서는 재귀용법이 사용되어서 머리가 빠개질수도 있지만 찬찬히 살펴보면 크게 어렵지 않습니다. https://visualgo.net/en/sorting VisuAlgo - Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only ..

자바로 버블 정렬을 구현해 보았습니다. 버블 정렬에 대한 설명은 다른 블로그글에 자세히 설명한 것이 많으므로 제가 참고용으로 보려고 코드만 올려둡니다. import java.util.ArrayList; import java.util.Collections; public class BubbleSort { static ArrayList sort (ArrayList list) { for (int index =0; index list.get(index2+1)){ Coll..

자바로 선택 정렬을 구현해 보았습니다. 선택 정렬에 대한 설명은 다른 블로그글에 자세히 설명한 것이 많으므로 제가 참고용으로 보려고 코드만 올려둡니다. public class SelectSort { static ArrayList sort(ArrayListlist) { for (int index=0; index

자바로 삽입 정렬을 구현해 보았습니다. 삽입 정렬에 대한 설명은 다른 블로그글에 자세히 설명한 것이 많으므로 제가 참고용으로 보려고 코드만 올려둡니다. import java.util.ArrayList; import java.util.Collections; public class InsertionSort { static ArrayList sort(ArrayList list){ for (int i=0;i0;index--){ if (list.get(index) < list.get(index-1)){ Collections.swap(list, index,index-1); } else { break; } } } return list; } //방법 1 static int[] insertionSort(int[] arr..