[±¹¾Ç½Å¹®»ç ´ëÇ¥±âÀÚ ±èŹÎ]ÃÖ°í È¿À²À» ÀÚ¶ûÇÏ´Â ¼ÒÆ®¿Í ¼Ä¡¿£ÁøÀÎ ½Å¼ÒÆ®(Shin Sort)ÀÇ ¹ß°ßÀ¸·Î ¼¼°èÀûÀ¸·Î ¾Ë·ÁÁö°Ô µÈ ÄÄÇ»ÅÍ °úÇÐÀÚÀÎ ½Åµ¿±Ù ¹Ú»ç°¡ Ãë¹Ì·Î ¸¸µç ±¹¾Ç °îµéÀÌ À¯Æ©ºê¿¡ ¿Ã·ÁÁ®¼ ÈÁ¦°¡ µÇ°í ÀÖ´Ù. À̹ø¿¡ »õ·ÎÀÌ À¯Æ©ºê¿¡ ¾÷·Îµå µÈ ½Å ¹Ú»çÀÇ ³ë·¡µéÀº ¡®Ã»»êº°°î-¿©¿ä¡¯, ¡®»ç¸ð°î-¿©¿ä¡¯, ¡®½Å»çÀÓ´ç-»çÄ£¡¯, ¡®°¡½Ã¸®-¿©¿ä¡¯ÀÌ´Ù. ÀÌµé ³× °îÀº ¸ðµÎ 5À½°è·Î ½Åµ¿±Ù ¹Ú»ç°¡ ÀÛ°îÇÏ¿´´Ù. ¶ÇÇÑ °í·Á¿Í Á¶¼±½Ã´ëÀÇ ¿¾ ½ÃµéÀ» ¹ÙÅÁÀ¸·Î ´ëºÎºÐÀÇ ³»¿ëµéÀ» Çö´ë¾î·Î ¹Ù²Ù¾î ±×°¡ °¡»ç¸¦ ½è´Ù. ±×·¸°Ô °¡»çÈÇÑ ÈÄ¿¡ ±×ÀÇ ±¹¾ÇdzÀÇ ¸á·Îµðµé·Î ÀÔÇô¼ ½Å ¹Ú»ç°¡ Á÷Á¢ ³ë·¡ÇÏ¿© ³ìÀ½µÇ¾î À̹ø¿¡ À¯Æ©ºê¸¦ ÅëÇØ »õ·Ó°Ô ¹ßÇ¥µÈ °ÍÀÌ´Ù.
¡ã À¯ÀϹ«ÀÌÇÑ Àü»êÀÌ·ÐÀÇ ¹ß°ßÀ¸·Î ¿µ±¹ ÄÉÀӺ긮Áö¿¡¼ ÃâÆÇµÈ Àθí»çÀüµéÀ» ÅëÇØ ¼¼°è ÃÖ°íÀÇ ÄÄÇ»ÅÍ °úÇÐÀÚ·Î ¼Ò°³µÈ ½Åµ¿±Ù ¹Ú»ç © ±¹¾Ç½Å¹®»ç |
|
ƯÈ÷ ±×ÀÇ Àü»ê¿¬±¸¼Ò°¡ À½¾Ç¿µ»óµéÀ» Á¦ÀÛÇÏ¿© ´ëÁßµéÀÌ ÈçÈ÷ º¸Áö ¸øÇÏ´Â »õ·Î¿î À½¾Ç¿µ»óµéÀÌ ¼±À» º¸¿´´Ù. ¸Å °î¸¶´Ù È޽İú Èú¸µÀÌ µÇ¾î¼ ½Ãû¿¡ µéÀÎ 3~4ºÐ Á¤µµÀÇ ½Ã°£°ú ºñ±³Çϸé ÃæºÐÇÑ °¡Ä¡°¡ ÀÖ´Ù´Â ¸»µéÀÌ ³ª¿À°í ÀÖ´Ù. ±×·± ±âºÐ ÁÁÀº È¿°ú¿¡ ´ëÇÑ ÀÌÀ¯¸¦ ¹°¾îº¸¸é ½Åµ¿±Ù ¹Ú»ç´Â ÇѹÎÁ·ÀÌ º¸ÆíÀûÀ¸·Î °®°í ÀÖ´Â ¼Ò¸®¿¡ ´ëÇÑ ¾ÆÁÖ µ¶Æ¯ÇÑ ÃëÇâ ¶§¹®À̶ó°í ¸»ÇÑ´Ù. ¸¶Ä¡ ¿ì¸®°¡ ½ÅÅäºÒÀÌÀÇ Çѱ¹ ÅäÁ¾À½½ÄÀ» ¸ÔÀ» ¶§¿¡ ±âºÐÀÌ ÁÁ¾ÆÁöµí ³ë·¡µµ ±×·± °í´ëÀÇ ¿ì¸® °íÀ¯ÇÑ ¼ºÇâÀÌ ¹è¾î ÀÖ´Â ÀüÅëÀûÀÎ Àå´Ü°ú °¡¶ô ±×¸®°í Àç·¡ÀûÀÎ ¾Ç±â¼Ò¸®¸¦ ÁÁ¾ÆÇÏ´Â ÀÌÄ¡¿Í °°´Ù°í µ¡ºÙÀδÙ.
³ë·¡¸¶´Ù ³× °¡Áö ÀÌ»óÀÇ ±¹¾Ç±âµéÀ» »ç¿ëÇÏ¿© Æí°îÀ» Çϵµ·Ï ½Å ¹Ú»ç°¡ Æí°îÀÚ¿¡°Ô À½¿øÁ¦ÀÛ ÃʱâºÎÅÍ ¾à¼ÓÇϵµ·Ï °íÁýÇÏ¿´´Ù°í ÇÑ´Ù. °¡¼ö À̱¤Á¶°¡ ºÎ¸¥ ¡®°¡±îÀÌ Çϱ⿣ ³Ê¹« ¸Õ ´ç½Å¡¯À» ÀÛ°îÇÑ ÀÛ°î°¡ ÀÌÅ¿°ú °¡¼ö Á¶¼º¸ð°¡ ºÎ¸¥ ¡®ÇǾƳ롯¸¦ ÀÛ°îÇÑ ¼ÛÀç¿ì µîÀÇ Àü¹®À½¾Ç°¡µéÀÌ Æí°î°ú ¿¬ÁÖ, ÇÁ·Îµà½Ì¿¡ Âü¿©ÇÏ¿´´Ù. ±× ³ë·¡µé¿¡ ¿©·¯ ±¹¾Ç±â ¿¬ÁÖÀÚµéÀÇ ¼¼¼Ç¿¬ÁÖµéÀÌ °¡¹ÌµÇ¾ú°í ¼¾ç¾Ç±âµéÀÇ ¼Ò¸®µé°ú Àß ¾î¿ï·Á Ä£±Ù°¨ ÀÖ´Â ¿¾ ¼Ò¸®µéÀÌ ±¸¼ºÁ®¼ ûÃëÀÚµéÀÇ ÈïÀ» µ¸±º´Ù. À¯Æ©ºê °Ë»ö¾î·Î´Â ¡°½Åµ¿±Ù À۰À¸·Î ÀÌ À½¾Ç¿µ»óµéÀ» ½±°Ô ã¾Æ¼ µéÀ» ¼ö ÀÖ´Ù.
À¯ÀϹ«ÀÌÇÑ Àü»êÀÌ·ÐÀÇ ¹ß°ßÀ¸·Î ¿µ±¹ ÄÉÀӺ긮Áö¿¡¼ ÃâÆÇµÈ Àθí»çÀüµéÀ» ÅëÇØ ¼¼°è ÃÖ°íÀÇ ÄÄÇ»ÅÍ °úÇÐÀÚ·Î ¼Ò°³µÈ ½Åµ¿±Ù ¹Ú»ç°¡ ÀÛ°îÇÏ°í ¶Ç °í¾îµéÀ» ´ëüÇÒ ¼ö ÀÖ´Â Çö´ë¾îµéÀ» Àß ¼¯¾î¼ ¼Õ¼ö ´ÙµëÀº °íÀüÀÇ ½ÃµéÀ» ±×°¡ Á÷Á¢ ³ë·¡ ºÎ¸¥ ¿ì¸® °íÀ¯ÀÇ ±¹¾Ç °îµéÀÌ´Ù. ÈÞ´ëÆù µîÀ¸·Î ±×ÀÇ ±¹¾Ç °îµéÀ» °¨»óÇϸé Çѱ¹ÀÎÀÌ¸é ´©±¸³ª Èï°ã°í À¯ÀÍÇÑ ½Ã°£À» À̹ø Å©¸®½º¸¶½º¿Í Á¤ÃÊ ¿¬ÈÞ¿¡ Áñ±æ ¼ö ÀÖ´Ù.
±èŹαâÀÚ gugakpaper@kakao.com
|