์๊ณ ๋ฆฌ์ฆ) Shell/Radix Sort (์
ธ/๊ธฐ์ ์ ๋ ฌ)
Shell Sort (์ ธ ์ ๋ ฌ) https://gmlwjd9405.github.io/2018/05/08/algorithm-shell-sort.html ์ผ์ ๊ฐ๊ฒฉ์ผ๋ก ๋ถ๋ถ์งํฉ์ ๊ตฌ์ฑํ๊ณ , ๊ฐ ๋ถ๋ถ์งํฉ์ ๋ํด ์ฝ์ ์ ๋ ฌ์ ์ํ. ๊ฐ๊ฒฉ์ ์ค์ฌ๊ฐ๋ฉฐ ๋ฐ๋ณต. ๋ถ๋ถ์งํฉ์ ๋ง๋๋ ๊ธฐ์ค์ด ๋๋ ๊ฐ๊ฒฉ ๊ฐ์ ๋ฐ๋ผ ์ฑ๋ฅ ์ข์ฐ ์ผ๋ฐ์ ์ผ๋ก ์๊ฐ ๋ณต์ก๋๋ O(n1.25~1.5)๋ก ์ธก์ ์ฝ์ ์ ๋ ฌ๋ณด๋ค๋ ๊ฐ์ ๋ ๋ฐฉ๋ฒ import java.lang.Math; import java.util.Scanner;; public class Test { public static void printArray(int[] arr) { for(int i=0; i
Algorithm
2019. 9. 12. 18:46
๊ณต์ง์ฌํญ
์ต๊ทผ์ ์ฌ๋ผ์จ ๊ธ
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ
- Total
- Today
- Yesterday
TAG
- ์นํดํน
- ํ๊ณ
- Algorithm
- FRAGMENT
- Android Studio
- Java
- bfs
- Vo
- graph
- ํ๋ก๊ทธ๋๋จธ์ค
- JPA
- javascript
- Android
- ํด์ธ์ฌํ
- ๋ฆฌ๋ฒ์ฑ
- OneToMany
- socket
- Stack
- brute-force
- queue
- git
- sort
- Data Structure
- ๊ฐ๋ฐ์
- reversing
- dfs
- C
- ์ฐ์ํ ํ ํฌ์ฝ์ค
- webhacking.kr
- mysql
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
๊ธ ๋ณด๊ดํจ