๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กSorting algorithm (1)

Lemonlover๐Ÿง˜๐Ÿป‍โ™€๏ธ

sorting algorithm(basic)

๊ธฐ๋ณธ์ ์ธ sorting ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•ด ๋ดค์Šต๋‹ˆ๋‹ค. ์„ค๋ช…์€ ๋งํฌ๋ฅผ ๋”ฐ๋ผ๊ฐ€์‹œ๋ฉด ๊ต‰์žฅํžˆ ์ž˜ ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค.๋ฐฑ์ค€ ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ ๋ฌธ์ œ๋ฅผ ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ์‹์œผ๋กœ ํ’€์–ด๋ณด๋ฉด์„œ ์—ฐ์Šต์„ ํ•ด๋ดค์Šต๋‹ˆ๋‹ค. ์•„๋ž˜ ์ฝ”๋“œ๋Š” ๋ชจ๋‘ AC ๋ฐ›์€ ์ฝ”๋“œ๋“ค์ž…๋‹ˆ๋‹ค.์ฝ”๋“œ๋Š” C++๋กœ ๋˜์–ด ์žˆ๊ตฌ์š”. ๋‚˜์ค‘์— ํ˜น์‹œ ๋ฉด์ ‘ ๋•Œ ์‚ฌ์šฉํ•  ๊ฒƒ์„ ์ƒ๊ฐํ•˜์—ฌ ์ตœ๋Œ€ํ•œ ๊น”๋”ํ•˜๊ฒŒ ์ž‘์„ฑํ•ด๋ดค์Šต๋‹ˆ๋‹ค. bucket sort / counting sort / radix sort ์— ๋Œ€ํ•ด์„œ๋Š” sorting algorithm(advanced)์— ์ž‘์„ฑํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์•„๋ž˜ ์—๋‹ˆ๋ฉ”์ด์…˜์€ ๊ฐ algorithm์ด ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๋Š”์ง€ ์‰ฝ๊ฒŒ ์•Œ ์ˆ˜ ์žˆ์–ด์„œ ๊ณต์œ ํ•ด๋ด…๋‹ˆ๋‹ค. [์ถœ์ฒ˜ : https://medium.com/@kamyarg/comparison-sorting-algorithms-and-mystery-of-nl..

algorithm/๊ธฐ์ดˆ 2019. 3. 21. 17:40