๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ •๋ ฌ

[CS์Šคํ„ฐ๋”” #01] ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๐Ÿ’ป ์•Œ๊ณ ๋ฆฌ์ฆ˜: Algorithm ์„ ํƒ ์ •๋ ฌ (Selection Sort) "๊ฐ€์žฅ ์ž‘์€ ๋ฐ์ดํ„ฐ๋ฅผ ์„ ํƒํ•˜์—ฌ ๋งจ ์•ž์˜ ๋ฐ์ดํ„ฐ์™€ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พผ๋‹ค" i๋ฒˆ์งธ ์œ„์น˜์˜ ๊ฐ’์— ๋Œ€ํ•˜์—ฌ i+1๋ฒˆ์งธ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ์›์†Œ๊นŒ์ง€ ๋น„๊ตํ•˜์—ฌ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ฐพ์•„๋‚ด ํ˜„์žฌ i๋ฒˆ์งธ ์œ„์น˜์˜ ๊ฐ’๊ณผ ์ž๋ฆฌ๋ฅผ ๋ฐ”๊ฟ”์ฃผ๋Š” ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค. ์ฆ‰ 0~i-1๊นŒ์ง€ ์ด๋ฏธ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ฐพ์•„๋‚ธ ์ •๋ฆฌ๋œ ๊ฐ’๋“ค์€ ๋‘๊ณ , ํ˜„์žฌ ์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์ตœ์†Œ๊ฐ’์„ ์ •๋ ฌ์ด ์•ˆ๋œ ์›์†Œ๋“ค ์‚ฌ์ด์—์„œ ์ฐพ์•„๋‚ด ์„ ํƒํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์ตœ์†Œ๊ฐ’์„ ์ฐพ๋Š” ์ „์ฒด ํƒ์ƒ‰์„ ๋ชจ๋“  ์›์†Œ์— ๋Œ€ํ•ด ์ˆ˜ํ–‰ํ•˜๋ฏ€๋กœ Time Complexity๋Š” O(N^2)์ด ๋œ๋‹ค. >> ํŠน์ง• ๊ฐ€์žฅ ์›์‹œ์ ์ธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์‹œ๊ฐ„๋ณต์žก๋„: O(N^2) >> ์†Œ์Šค์ฝ”๋“œ void selectionSort(int arr[], int size) { int .. Programming/์ทจ์—…์ค€๋น„&CS Study 2021. 11. 2.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”