[์๊ณ ๋ฆฌ์ฆ ๊ตฌํ] Java๋ก ์ ํ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ
์๊ณ ๋ฆฌ์ฆ์ ์์ํ๋ฉด ๋๋ถ๋ถ์ ์ฑ
์ ๊ฐ์ฅ ์์์ ์๊ฐ๋๋ Selection Sort. ์ ํ ์ ๋ ฌ์ ๋ํด์ ์์๋ณด์. ์ ํ ์ ๋ ฌ ์ ํ ์ ๋ ฌ์ ๋ฐฐ์ด์ ์์ ์ค ๊ฐ์ฅ ์์(ํฐ) ๊ฐ์ ๋ฐฐ์ด์ ๋์ผ๋ก ๋ณด๋ด๋ ์์
์ ๋ฐ๋ณตํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๊ฐ๋จํ ์ปจ์
์ธ ๋งํผ ํจ์จ์ฑ์ ๋จ์ด์ง ์ ์์ผ๋ ์ ์ ์์ ๋ฐ์ดํฐ์์๋ ํจ๊ณผ์ ์ผ ์ ์๋ค. ์ ๋ ฌ ๊ณผ์ ์ฃผ์ด์ง ๋ฆฌ์คํธ์์ ์ต์๊ฐ์ ์ฐพ๊ธฐ ๊ทธ ๊ฐ์ ๋งจ ์์ ๊ฐ๊ณผ ๊ต์ฒด ์ฒ์ ๋งจ ์์น๋ฅผ ๋บ ๋๋จธ์ง๋ฅผ ์์ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๊ต์ฒด ์ ๊ณผ์ ์ผ๋ก ์ ๋ ฌ์ด ์ด๋ฃจ์ด์ง๋ค. ์๊ฐํด๋ณด์. ๋ง์ฝ [9, 1, 6, 8 ,4, 3, 2, 0] ์ด๋ผ๋ ๋ฐฐ์ด์ด ์๋ค๊ณ ์๊ฐํด๋ณด์. ๋ฐฐ์ด : [9, 1, 6, 8, 4, 3, 2, 0] ์ต์๊ฐ : 0 ๋ฐฐ์ด : [0, 1 ,6 ,8 ,4 ,3 ,2, 9] ์ต์๊ฐ : 1 ๋ฐฐ์ด ..
2021. 1. 13.
[์๊ณ ๋ฆฌ์ฆ ์ด๋ก ] ๋ณํฉ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ์๋ฐ๋ก ๊ตฌํํ๊ธฐ :: Merge Sort Algorithm implementing by java
package theory.sort; import java.util.Arrays; public class MergeSort { static int[] sorted; public static void main(String[] args) { int[] arr = {4, 3, 9, 2, 7, 1, 6, 5, 8}; sorted = new int[arr.length]; mergeSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); } private static void mergeSort(int[] arr, int start, int end){ if(start < end) { int mid = (start + end) / 2; mergeS..
2020. 6. 20.
[์๊ณ ๋ฆฌ์ฆ ์ด๋ก ] ์ด์ง ํ์ ์๊ณ ๋ฆฌ์ฆ ์๋ฐ๋ก ๊ตฌํํ๊ธฐ:: Binary Search Algorithm implementing by java
package algorithm.class01_BinarySearch; import java.util.Arrays; public class Prob00_MyBS { public static void main(String[] args) { int[] arr = {5,1,23,11,4,15,2,3,55,7}; // 1, 2, 3, 4, 5, 6, 7, 8, 9 int key = 1; Arrays.sort(arr); int loop = binarySearch_Loop(arr, key); int recursion = binarySearch_Recursion(arr, key, 0, arr.length-1); System.out.println("index : " + loop + " ๋ฐ๋ณต๋ฌธ ์ฌ์ฉ"); System.o..
2020. 6. 20.