¾µäÅÅÐòËã·¨ CʵÏÖ
PART (1)
/*
===============================================
¾µäÅÅÐò˼Ï룬²¢ÓÃCÓïÑÔÖ¸ÕëʵÏÖÅÅÐòËã·¨
================================================
*/
/*
=============================================================================
Ïà¹ØÖªÊ¶½éÉÜ£¨ËùÓж¨ÒåֻΪ°ïÖú¶ÁÕßÀí½âÏà¹Ø¸ÅÄ²¢·ÇÑϸñ¶¨Ò壩£º
1¡¢Îȶ¨ÅÅÐòºÍ·ÇÎȶ¨ÅÅÐò
¼òµ¥µØËµ¾ÍÊÇËùÓÐÏàµÈµÄÊý¾¹ýijÖÖÅÅÐò·½·¨ºó£¬ÈÔÄܱ£³ÖËüÃÇÔÚÅÅÐò֮ǰµÄÏà¶Ô´ÎÐò£¬ÎÒÃǾÍ
˵ÕâÖÖÅÅÐò·½·¨ÊÇÎȶ¨µÄ¡£·´Ö®£¬¾ÍÊÇ·ÇÎȶ¨µÄ¡£
±ÈÈ磺һ×éÊýÅÅÐòǰÊÇa1,a2,a3,a4,a5£¬ÆäÖÐa2=a4£¬¾¹ýijÖÖÅÅÐòºóΪa1,a2,a4,a3,a5£¬
ÔòÎÒÃÇ˵ÕâÖÖÅÅÐòÊÇÎȶ¨µÄ£¬ÒòΪa2ÅÅÐòǰÔÚa4µÄÇ°Ãæ£¬ÅÅÐòºóËü»¹ÊÇÔÚa4µÄÇ°Ãæ¡£¼ÙÈç±ä³Éa1,a4,
a2,a3,a5¾Í²»ÊÇÎȶ¨µÄÁË¡£
2¡¢ÄÚÅÅÐòºÍÍâÅÅÐò
ÔÚÅÅÐò¹ý³ÌÖУ¬ËùÓÐÐèÒªÅÅÐòµÄÊý¶¼ÔÚÄڴ棬²¢ÔÚÄÚ´æÖе÷ÕûËüÃǵĴ洢˳Ðò£¬³ÆÎªÄÚÅÅÐò£»
ÔÚÅÅÐò¹ý³ÌÖУ¬Ö»Óв¿·ÖÊý±»µ÷ÈëÄڴ棬²¢½èÖúÄÚ´æµ÷ÕûÊýÔÚÍâ´æÖеĴæ·Å˳ÐòÅÅÐò·½·¨³ÆÎªÍâÅÅÐò¡£
3¡¢Ëã·¨µÄʱ¼ä¸´ÔӶȺͿռ临ÔÓ¶È
ËùνËã·¨µÄʱ¼ä¸´ÔÓ¶È£¬ÊÇÖ¸Ö´ÐÐËã·¨ËùÐèÒªµÄ¼ÆË㹤×÷Á¿¡£
Ò»¸öËã·¨µÄ¿Õ¼ä¸´ÔÓ¶È£¬Ò»°ãÊÇÖ¸Ö´ÐÐÕâ¸öËã·¨ËùÐèÒªµÄÄÚ´æ¿Õ¼ä¡£
================================================================================
*/
/*
================================================
¹¦ÄÜ£ºÑ¡ÔñÅÅÐò
ÊäÈ룺Êý×éÃû³Æ£¨Ò²¾ÍÊÇÊý×éÊ×µØÖ·£©¡¢Êý×éÖÐÔªËØ¸öÊý
================================================
*/
/*
====================================================
Ë㷨˼Ïë¼òµ¥ÃèÊö£º
ÔÚÒªÅÅÐòµÄÒ»×éÊýÖУ¬Ñ¡³ö×îСµÄÒ»¸öÊýÓëµÚÒ»¸öλÖõÄÊý½»»»£»
È»ºóÔÚʣϵÄÊýµ±ÖÐÔÙÕÒ×îСµÄÓëµÚ¶þ¸öλÖõÄÊý½»»»£¬Èç´ËÑ»·
µ½µ¹ÊýµÚ¶þ¸öÊýºÍ×îºóÒ»¸öÊý±È½ÏΪֹ¡£
Ñ¡ÔñÅÅÐòÊDz»Îȶ¨µÄ¡£Ëã·¨¸´ÔÓ¶ÈO(n2)--[nµÄƽ·½]
=====================================================
*/
void select_sort(int *x, int n)
{
int i, j, min, t;
for (i=0; i<n-1; i++) /*ҪѡÔñµÄ´ÎÊý£º0~n-2¹²n-1´Î*/
{
min = i; /*¼ÙÉ赱ǰϱêΪiµÄÊý×îС£¬±È½ÏºóÔÙµ÷Õû*/
for (j=i+1; j<n; j++)/*Ñ»·ÕÒ³ö×îСµÄÊýµÄϱêÊÇÄĸö*/
{
if (*(x+j) < *(x+min))
Ïà¹ØÎĵµ£º
¼ì²éÄں˲ÎÊý
ÕýÔÚ¼ì²é semmsl=250; ÒÑ·¢ÏÖ semmsl=250¡£ ͨ¹ý
ÕýÔÚ¼ì²é semmns=32000; ÒÑ·¢ÏÖ semmns=32000¡£ ͨ¹ý
ÕýÔÚ¼ì²é semopm=100; ÒÑ·¢ÏÖ semopm=32¡£ ʧ°Ü <<<<
ÕýÔÚ¼ì²é semmni=128; ÒÑ·¢ÏÖ semmni=128¡£ ͨ¹ý
ÕýÔÚ¼ì²é shmmax=536870912; ÒÑ·¢ÏÖ shmmax=33554432¡£ ʧ°Ü <<<< ......
9.2 ¹²ÓÃÌå
CÓïÑÔ³ýÁËÌṩ½á¹¹ÌåÕâÖֿɰüº¬¶àÖÖÀàÐÍÊý¾ÝµÄ¹¹ÔìÀàÐÍÍ⣬»¹ÌṩÁËÒ»ÖÖ´ÓÐÎʽÉÏ¿´ºÍ½á¹¹Ìå¿°³Æ“ÂÏÉúÐֵܔµÄ¹¹ÔìÀàÐÍ——¹²ÓÃÌ壨union£©¡£
±¾½Ú´Ó¹²ÓÃÌåµÄ¸ÅÄîÈëÊÖ£¬´Ó¹²ÓÃÌåµÄ¸ÅÄî¡¢Óë½á¹¹ÌåµÄÒìͬ¡¢Ê¹Óõȷ½Ãæ½øÐÐÏêϸµÄ½éÉÜ¡£
9.2.1 ʲôÊǹ²ÓÃÌå
ÏÖʵÉú»îÖУ¬Ä³Ð©Ê ......
¡¡¡¡Ëã·¨£¨Algorithm£©£º¼ÆËã»ú½âÌâµÄ»ù±¾Ë¼Ïë·½·¨ºÍ²½Öè¡£Ëã·¨µÄÃèÊö£ºÊǶÔÒª½â¾öÒ»¸öÎÊÌâ»òÒªÍê³ÉÒ»ÏîÈÎÎñËù²ÉÈ¡µÄ·½·¨ºÍ²½ÖèµÄÃèÊö£¬°üÀ¨ÐèҪʲôÊý¾Ý£¨ÊäÈëʲôÊý¾Ý¡¢Êä³öʲô½á¹û£©¡¢²ÉÓÃʲô½á¹¹¡¢Ê¹ÓÃʲôÓï¾äÒÔ¼°ÈçºÎ°²ÅÅÕâЩÓï¾äµÈ¡£Í¨³£Ê¹ÓÃ×ÔÈ»ÓïÑÔ¡¢½á¹¹»¯Á÷³Ìͼ¡¢Î±´úÂëµÈÀ´ÃèÊöËã·¨¡£
¡¡¡¡Ò»¡¢¼ÆÊý¡¢ÇóºÍ¡ ......
ÔÎÄ£º
http://www.codeproject.com/cpp/complex_declarations.asp
×÷ÕߣºVikram A Punathambekar
½éÉÜ
Ôø¾Åöµ½¹ýÈÃÄãÃԻ󲻽⡢ÀàËÆÓÚint * (* (*fp1) (int) ) [10];ÕâÑùµÄ±äÁ¿ÉùÃ÷Â𣿱¾ÎĽ«ÓÉÒ×µ½ÄÑ£¬Ò»²½Ò»²½½Ì»áÄãÈçºÎÀí½âÕâÖÖ¸´ÔÓµÄC/C++ÉùÃ÷£ºÎÒÃǽ«´ÓÿÌì¶¼ÄÜÅöµ½µÄ½Ï¼òµ¥µÄÉùÃ÷ÈëÊÖ£¬È»ºóÖð²½¼ÓÈëconstÐÞ ......
C ³ÌÐòÓÐÏÂÃæ¼¸¸ö²¿·Ö×é³É£º
1 ÕýÎĶΣºÕâÊÇCPU Ö´ÐеĻúÆ÷Ö¸ÁîµÄ²¿·Ö¡£Í¨³£ÕýÎĶÎÊÇ¿ÉÒÔ¹²ÏíµÄ£¬ËùÒÔ¼´Ê¹ÊÇÆµ·±Ö´ÐеijÌÐò£¨È磺Îı¾±à¼Æ÷£©ÔÚ´æ´¢Æ÷ÉÏÒ²Ö»ÓÐÒ»¸ö¸±±¾¡£ÁíÍâÕýÎĶγ£³£ÊÇÖ»¶ÁµÄ£¬ÒÔ·ÀÖ¹³ÌÐòÒòΪÒâÍâ¶øÐÞ¸ÄÆä×ÔÉíµÄÖ¸Áî¡£
2 ³õʼ»¯Êý¾Ý¶Î£ºÍ¨³£½«´Ë¶Î³ÆÎªÊý¾Ý¶Î£¬Ëü°üº¬Á˳ÌÐò ......