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

cncn   
   Á¶È¸ 1364   Ãßõ 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 337/5693
2015-12   1556498   ¹é¸Þ°¡
2014-05   5021161   Á¤ÀºÁØ1
2015-09   3675   klein
2009-04   9942   ÀϹÝÀ¯Àú
2012-07   9241   95GSR
11-30   508   ¾²·¹±â´ÜÀå
2017-10   3829   ¹ÚÁØ¿µ2
2012-07   5851   ´ÞºÀÀÌ
2015-10   5941   ±èÁØÀ¯
2017-10   4420   ¾Æ¸®¿À
2023-02   2951   ½ÅÀº¿Ö
2017-10   6030   ÀϷиӽºÅ©
2009-05   11061   ±è°Ç¿ì
2009-05   6452   ±èÀç½Ä
2021-07   2414   2CPUÃÖÁÖÈñ
2015-10   4397   ¹æoÈ¿o¹®
2009-05   5104   ÀÓÁ¾¿­
2014-06   6811   Á¤»ó¹é
2021-07   2658   Âî·Ï
2014-06   5103   ±è°Ç¿ì
2021-08   2786   sudosu
2015-10   4102   lovemiai