Skip to content

Commit 9807b9e

Browse files
authored
Update [note] QuickSort
1 parent 414cdad commit 9807b9e

File tree

1 file changed

+5
-11
lines changed

1 file changed

+5
-11
lines changed

โ€Žsrc/Sort/QuickSort/README.md

+5-11
Original file line numberDiff line numberDiff line change
@@ -21,16 +21,10 @@ QuickSort์—์„œ pivot์„ ์„ค์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ 3๊ฐ€์ง€๊ฐ€ ์žˆ
2121
3๊ฐ€์ง€ ๋ฐฉ๋ฒ• ๊ฐ๊ฐ์— ๋Œ€ํ•˜์—ฌ `QuickSort`, `QuickSort2`, `QuickSort3` class๋กœ ๊ตฌํ˜„ํ•ด๋ณด์•˜๋‹ค.
2222
๊ทธ๋ฆฌ๊ณ  Comparison, Exchange ์—ฐ์‚ฐ ํšŸ์ˆ˜์™€ ์‹คํ–‰ ์‹œ๊ฐ„์„ ๋น„๊ตํ•ด ๋ณธ ๊ฒฐ๊ณผ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทธ๋ž˜ํ”„๋ฅผ ๋„์ถœํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.
2323

24-
Comparison
25-
26-
![image](https://user-images.githubusercontent.com/22045163/95844387-d5932800-0d83-11eb-9f90-cbe70f2f6e31.png)
27-
28-
Exchange
29-
30-
![image](https://user-images.githubusercontent.com/22045163/95844415-dcba3600-0d83-11eb-8372-04c6078a8b8e.png)
31-
32-
Time
33-
34-
![image](https://user-images.githubusercontent.com/22045163/95844441-e348ad80-0d83-11eb-92b7-3f3391413918.png)
24+
<p float="left">
25+
<img src="https://user-images.githubusercontent.com/22045163/95844387-d5932800-0d83-11eb-9f90-cbe70f2f6e31.png" alt="comparison" width="33%" />
26+
<img src="https://user-images.githubusercontent.com/22045163/95844415-dcba3600-0d83-11eb-8372-04c6078a8b8e.png" alt="exchange" width="33%" />
27+
<img src="https://user-images.githubusercontent.com/22045163/95844441-e348ad80-0d83-11eb-92b7-3f3391413918.png" alt="time" width="33%" />
28+
</p>
3529

3630
3๋ฒˆ์งธ pivot ์„ ํƒ ๋ฐฉ๋ฒ•์ด ๊ฐ€์žฅ ์ข‹์€ ์„ฑ๋Šฅ์„ ๊ฐ€์ง์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. (Median of Three)

0 commit comments

Comments
ย (0)