ÉèΪÊ×Ò³ ¼ÓÈëÊÕ²Ø

TOP

ÓÐ1,2,¡­.Ò»Ö±µ½nµÄÎÞÐòÊý×é,ÇóÅÅÐòËã·¨,²¢ÇÒÒªÇóʱ¼ä¸´ÔÓ¶ÈΪO(n),¿Õ¼ä¸´ÔÓ¶ÈO(1),ʹÓý»»»,¶øÇÒÒ»´ÎÖ»Äܽ»»»Á½¸öÊý.
2014-11-24 02:15:16 ¡¾´ó ÖРС¡¿ ä¯ÀÀ:542´Î
Tags£ºÖ±µ½ ÐòÊý ÅÅÐò Ëã·¨ ²¢ÇÒ ÒªÇó ʱ¼ä ¸´ÔÓ¶È ¿Õ¼ä ʹÓà ½»»» ¶øÇÒ Ò»´ÎÖ»ÄÜ Á½¸öÊý

#include
int main()
{
int a[] = {10,6,9,5,2,8,4,7,1,3};
int len = sizeof(a) / sizeof(int);
int temp;
for(int i = 0; i < len; )
{
temp = a[a[i] ¨C 1];
a[a[i] ¨C 1] = a[i];
a[i] = temp;
if ( a[i] == i + 1)
i++;
}
for (int j = 0; j < len; j++)
cout< return 0;
}


¡¾´ó ÖРС¡¿¡¾´òÓ¡¡¿ ¡¾·±Ìå¡¿¡¾Í¶¸å¡¿¡¾Êղء¿ ¡¾ÍƼö¡¿¡¾¾Ù±¨¡¿¡¾ÆÀÂÛ¡¿ ¡¾¹Ø±Õ¡¿ ¡¾·µ»Ø¶¥²¿¡¿
ÉÏһƪ£ºÈí¼þ²âÊÔÁ÷³Ì¸÷ÀàÎÊÌâ»ã×Ü ÏÂһƪ£ºJava¼¯ºÏÀàÃæÊÔÌâ

×îÐÂÎÄÕÂ

ÈÈÃÅÎÄÕÂ

Hot ÎÄÕÂ

Python

C ÓïÑÔ

C++»ù´¡

´óÊý¾Ý»ù´¡

linux±à³Ì»ù´¡

C/C++ÃæÊÔÌâÄ¿