c¾ð¾î Á¤·Ä ¼Ò½ºÄÚµå Áú¹®ÀÖ½À´Ï´Ù

cncn   
   Á¶È¸ 1177   Ãßõ 0    

for (int i = 0; i < length - 1; i++)

    {

      for (int j = i+1; j < length; j++)

        {

            if (arr[i] < arr[j])

            {

                tmp = arr[i];

                arr[i] = arr[j];

                arr[j] = tmp;

            }


외부 for에서 (i < length - 1)일때와 for (i < length)일때, 결과는 같은데 왜 -1을 하는것이 더 효율적인건가요?

ªÀº±Û Àϼö·Ï ½ÅÁßÇÏ°Ô.
È­¶õ 2023-03
length º¯¼ö´Â ¾îÄÉ ¸¸µé¾îÁ³´ÂÁö ?
Á¦ÀÏ ½±°Ô length °¡ 2ÀÏ ¶§
µ¿ÀÛÀ» »ý°¢ÇØ º¸½Ã¸é µË´Ï´Ù.
È¿À²À» µûÁú ¸¸Å­ Â÷ÀÌ´Â ¾øÁö¸¸...
À§¿¡ ÀÌ¹Ì ´ñ±Û·Î ´äÀÌ ¸¹ÀÌ ´Þ·Á ÀÖÁö¸¸.. ½ÇÁ¦·Î ·ÎÁ÷À» Á÷Á¢ µû¶ó°¡¸ç Çѹø ¸Ó¸´¼ÓÀ¸·Î ½ÇÇàÇØ º¸½Ã¸é ´äÀÌ ³ª¿É´Ï´Ù.

¹è¿­ ¾ÈÀÇ ¼­·Î ´Ù¸¥ À§Ä¡¿¡ ÀÖ´Â µÎ °ªÀÇ Å©±â¸¦ ºñ±³ÇØ µÑÀÇ À§Ä¡¸¦ µÚ¹Ù²Ù´Â ½ÄÀ¸·Î Á¤·ÄÀ» ÇÏ´Â °Çµ¥, -1À» ¾ÈÇÏ¸é ¸¶Áö¸·¿¡ ¼­·Î ´Ù¸¥ À§Ä¡ÀÇ µÎ °ªÀÌ ¾Æ´Ï¶ó µ¿ÀÏÇÑ À§Ä¡¿¡ ÀÖ´Â °ªÀ» ºñ±³ÇÏ°Ô µÇ´Ï ¹«ÀǹÌÇÑ µ¿ÀÛÀ» ÇÏ°Ô µÇÀݾƿä.

³»ºÎ for ·çÇÁÀÇ ½ÃÀÛÀ» i·Î ÇÏÁö ¾Ê°í i+1·Î ÇÑ °Íµµ °á±¹ óÀ½¿¡ µ¿ÀÏÇÑ °ªÀ» ºñ±³ÇÒ ÇÊ¿ä°¡ ¾øÀ¸´Ï +1À» ÇÑ °Å±¸¿ä. ¸¶Âù°¡Áö ³í¸®.

±Û ¾ÈÁö¿ì½Ç °ÅÁÒ..? ^^;
¿ö´Ï´Ô 2023-03
selection sort³×¿ä¡¦
¼¿·º¼Ç ¼ÒÆ®°¡ ¹è¿­³»ÀÇ ±âÁØÇ׸ñ À妽º  i¿Í ´Ù¸¥ ºñ±³Ç׸ñ À妽º jÀÇ Ç׸ñ³¢¸® ´ë¼Ò¸¦ ºñ±³ÇÏ¿© À§Ä¡¸¦ swapÇÏ´Â °ÍÀ̹ǷÎ
¼¼¹ø°ÁÙ ÃʱâÈ­¸¦ j=iÃʱâ¿ÍÇѴٰųª ù¹ø°ÁÙ Á¶°Ç½ÄÀ» i < length·Î Çϴ°ÍÀº ºñ±³´ë»óÀÌ ÀÚ±âÀÚ½ÅÀ̹ǷΠÀǹ̾ø´Â ¿¬»êÀ̵˴ϴ١¦
     
¹öºíÁ¤·Ä °°½À´Ï´Ù¸¸...
          
¿ö´Ï´Ô 2023-03
¹öºíÀº i, jÀÇ ºñ±³ÇÏ´Â Ç׸ñÀÇ À妽º º¯È­°¡
ù¹ø° ÅÏ => 0/1, 1/2, 2/3, ...
µÎ¹ø° ÅÏ => 1/2, 2/3, 3/4, ...
¼¿·º¼ÇÀº
ù¹ø° ÅÏ => 0/1, 0/2, 0/3, ...
µÎ¹ø° ÅÏ => 1/2, 1/3, 1/4, ...

·Î ¾Ë°í ÀÖ½À´Ï´Ù¸¸...
35³âÀü¿¡ Data Structure¿¡¼­ ¹è¿î°Å¶ó °¡¹°°¡¹°Çϱä ÇÕ´Ï´Ù... ^^
epowergate 2023-03
°á°ú°¡ °°À¸¸é 1¹øÀÌ¶óµµ ´ú ÇÏ´Â°Ô ´õ È¿À²ÀûÀÌ°ÚÁÒ
cncn 2023-03
Á¤·ÄµÇ´Â °úÁ¤µé Çϳª¾¿ Ãâ·ÂµÇ°ÔÇغ¸°í ÀÌÇØÇß½À´Ï´Ù
´Ùµé °¨»çÇÕ´Ï´Ù~


QnA
Á¦¸ñPage 114/5679
2015-12   1479169   ¹é¸Þ°¡
2014-05   4942339   Á¤ÀºÁØ1
2022-09   1175   À×À×
05-20   1175   2½ÅcÀçpÆòu
01-12   1175   °ËÀºÄá
03-08   1176   ÀüÀÏÀå
2023-11   1176   ¹Ú¹®Çü
2022-10   1176   ÇÇ°ïÇÑNAS
05-07   1176   ±è°¡ÇǽÃ
2022-04   1176   Ȧ¸¯0o0
2021-12   1176   Àϸ®ÄÉ
01-09   1176   ½Å¿ì¼·
03-05   1177   ¼­¿ïl°­ÇѸð
2022-12   1177   Ŭ¶ó¿ìµåǪµù
01-09   1177   VSPress
06-12   1177   osthek83
2022-03   1177   AIÀÔ´Ï´Ù
2022-08   1177   ¹Ì¼ö¸Ç
04-04   1177   ¿À¼º±â
2023-10   1177   isaiah
06-28   1177   ·ÎÄýºÅ¸
04-12   1177   Çã¹Ö¹öµå