²Ùb¼¼ÊõµÄ?ÊÂÇéÔÀíÖ÷Òª»ùÓÚÒÔϼ¸¸ö·½Ã棺
¸ßЧËã·¨£º²Ùb¼¼ÊõÒÀÀµÓÚһϵÁиßЧËã·¨£¬ÕâЩËã·¨Äܹ»ÔÚÓÐÏÞµÄʱ¼äºÍ¿Õ¼äÄÚ£¬½â¾ö´ó¹æÄ£Êý¾Ý´¦ÀíºÍÅÓ´óÎÊÌâ¡£ÕâЩË㷨ͨ³£?°üÀ¨µ«²»ÏÞÓÚ¿ìËÙÅÅÐò¡¢¸ß¼¶ÓÅ»¯ÒªÁìºÍ»úеѧϰģÐÍ¡£
Êý¾Ý´¦ÀíÄÜÁ¦£º²Ùb¼¼ÊõÇ¿µ÷Êý¾ÝµÄ¸ßЧ´¦ÀíºÍÆÊÎö£¬Í¨¹ý´óÊý¾Ý¼¼ÊõºÍ¸ßÐÔÄÜÅÌË㣬ʵÏÖ¶Ôº£Á¿Êý¾ÝµÄ¿ìËÙ´¦ÀíºÍ¾«×¼ÆÊÎö¡£
×Ô¶¯»¯ÓëÖÇÄÜ»¯£º²Ùb¼¼ÊõµÄÒ»¸öÏÔÖøÌØµãÊÇÆä¸ß¶È×Ô¶¯»¯ºÍÖÇÄÜ»¯£¬Äܹ»Í¨¹ý×Ô¶¯»¯¹¤¾ßºÍÖÇÄÜϵͳ£¬ÊµÏÖÅÓ´óÈÎÎñµÄ×Ô¶¯»¯Íê³É£¬¼õÉÙÈËΪ¸ÉÔ¤£¬Ìá¸ßÊÂÇéЧÂÊ¡£
¾ßÌå²½?Ö裺
Êý¾ÝÔ¤´¦Àí£ºÊý¾ÝÇåÏ´£ºÈ¥³ýÔëÉùÊý¾Ý£¬´¦ÀíȱʧֵºÍÒì³£Öµ¡£Êý¾Ý»¨Ñùת»»£º½«Êý¾Ýת»»ÎªÊʺϲÙ×÷b¼¼ÊõµÄ±ê×¼»¨Ñù£¬ÈçJSON»òCSV¡£Êý¾ÝÖ§½âÓëË÷Òý£º½«Êý¾ÝÖ§½â³É¶à¸öС¿é£¬²¢¹¹½¨Ë÷ÒýÒÔ¼ÓËÙ²éÕÒ¡£Ñ¡Ôñ²¢ÐÐÅÌËã¿ò¼Ü£ºÊ¹ÓöàÏ̱߳à³Ì¿ò¼Ü»òÂþÑÜʽÅÌËã¿ò¼Ü£¨ÈçApacheSpark£©À´ÊµÏÖ²¢ÐÐÅÌËã¡£
ʵÏÖ¸ßЧÅÅÐòËã·¨£ºÑ¡Ôñ¸ßЧµÄÅÅÐòËã·¨£¬Èç¿ìËÙÅÅÐò£¨QuickSort£©»òºÏ²¢ÅÅÐò£¨MergeSort£©¡£¹ØÓÚ²¢ÐÐÅÌË㣬¿ÉÒÔ½«Êý¾ÝÖ§½â³É¶à¸ö×ÓÈÎÎñ£¬»®·Ö?½øÐÐÅÅÐò£¬È»ºóºÏ²¢½á¹û¡£ÄÚ´æÖÎÀíÓ뻺´æÓÅ»¯£ººÏÀí·ÖÅÉÄÚ´æ£¬ÖÆÖ¹ÄÚ´æÒç³ö¡£ÀûÓûº´æ»úÖÆ£¬¼õÉÙÊý¾ÝÔÚÄÚ´æÖеĿ½±´´ÎÊý¡£
Òì³£´¦ÀíÓë¹ýʧУÕý£ºÉè¼ÆÒì³£´¦ÀíÂß¼£¬È·±£ÅÅÐòÀú³ÌÖеÄ?Êý¾ÝÍêÕûÐÔºÍ׼ȷÐÔ¡£
²Ùb¼¼ÊõÔÚʵ¼ÊÓ¦ÓÃÖÐÕ¹ÏÖ³öÁËÏÔÖøµÄÓÅÊÆ£º
¸ßЧÐÔ£ºÍ¨¹ý¾«Ï¸»¯¿ØÖƺÍÓÅ»¯£¬²Ùb¼¼ÊõÄܹ»ÏÔÖøÌáÉýϵͳµÄÔËÐÐЧÂÊ£¬¼õÉÙ×ÊÔ´ÀË·Ñ¡£
Îȶ¨ÐÔ£ºÓÉÓÚÆä¸ß¾«¶ÈµÄ¿ØÖÆÄÜÁ¦£¬²Ùb¼¼ÊõÄܹ»È·±£ÏµÍ³µÄÎȶ¨ÔËÐУ¬¼õÉÙ¹ÊÕϱ¬·¢µÄ¸ÅÂÊ¡£
Áé»îÐÔ£º²Ùb¼¼Êõ¿ÉÒÔÆ¾¾Ýʵ¼ÊÐèÇó½øÐÐÁé»îµ÷½â£¬ÊÊÓ¦²î±ðµÄÓ¦Óó¡¾°ºÍÐèÇó¡£
ÔÚǰһ²¿·ÖÖУ¬ÎÒÃÇÏêϸ̽ÌÖÁ˲Ùb¼¼ÊõµÄÉî²ã¼ÄÒåºÍ½¹µãÔÀí£¬²¢?Ö¸³öÁËÆä¹ã·ºµÄÓ¦ÓÃÁìÓòºÍÏÔÖøµÄÓÅÊÆ¡£±¾²¿·Ö½«½øÒ»²½ÆÊÎö²Ùb¼¼ÊõµÄ³£¼ûÎóÇø£¬ÒÔ×ÊÖú¶ÁÕß±Ü?ÃâÔÚʵ¼ÊÓ¦ÓÃÖзºÆðÕâЩÎóÇø£¬´Ó¶ø¸üºÃµØÕÆÎÕÕâÏî¼¼Êõ¡£
Çé¸ÐÖÎÀíµÄÌôÕ½
ËäÈ»¡°²Ùb¼¼Êõ¡±ÔÚÇé¸Ð½»Á÷ºÍÏàͬ·½ÃæÓÐÆäÆæÌØµÄÓÅÊÆ£¬µ«ËüÒ²ÃæÁÙ×ÅһЩÇé¸ÐÖÎÀíµÄÌôÕ½¡£ÔÚʵ¼ÊÓ¦ÓÃÖУ¬ÈçºÎÔÚ¼á³ÖÇé¸ÐÕæÊµºÍ̹³ÏµÄÖÆÖ¹Çé¸ÐÌ«¹ý̻¶ºÍ³åÍ»£¬ÊÇÒ»¸öÐèÒªÌØ±ð×¢ÒâµÄÎÊÌâ¡£
Çé¸ÐÖÎÀí²»µ«ÐèÒª×ÔÎÒ¿ØÖÆÁ¦£¬»¹ÐèÒª¶ÔËûÈ˵ÄÇé¸Ð״̬ÓÐÃôÈñµÄ¶´²ìÁ¦¡£ÔÚÏàͬÖУ¬ÈçºÎÔÚ±í´ï×Ô¼ºÇé¸ÐµÄ×ðÖØºÍÀí½â¶Ô·½µÄÇé¸Ð£¬ÊÇÒ»¸öÐèÒª²»¾øÑ§Ï°ºÍÌáÉýµÄ¼¼Êõ¡£
ÏàͬµÄÒÕÊõÔÚ¡°²Ùb¡±ÖеÄÌåÏÖ£¬ÐèҪ˫·½µÄ?ÅäºÏŬÁ¦ºÍ¸ß¶ÈµÄÃô¸Ð¶È¡£Ê×ÏÈÊÇÇãÌý¡£ÔÚÐÔ¹ØÏµÖУ¬ÇãÌýÊǺÜÊÇÖØÒªµÄ¡£µ±Ò»¸öÈË˵³ö×Ô¼ºµÄ¸ÐÊܺÍÐèÇóʱ£¬ÁíÒ»¸öÈËÐèÒªÈÏÕæµØÇãÌý£¬²¢¸øÓè»ý¼«µÄ»ØÓ¦¡£ÕâÖÖÇãÌý²»µ«½öÊÇÌýµ½¶Ô·½µÄ»°£¬¸üÊÇÀí½â¶Ô·½µÄ¸ÐÊܺÍÒâͼ¡£Ö»ÓÐͨ¹ýÕæÕýµÄÇãÌý£¬²Å»ª¹»½øÐÐÓÐЧµÄÏàͬºÍµ÷½â¡£
Æä´ÎÊDZí´ï¡£ÔÚÐÔ¹ØÏµÖУ¬±í?´ïͬÑùÖØÒª¡£Ë«·½ÐèÒªÓ¸ҵرí´ï×Ô¼ºµÄ¸ÐÊܺÍÐèÇ󣬲¢ÇÒÒªÓÃ×ðÖØºÍκ͵ķ½·¨À´±í?´ï¡£ÕâÑù£¬¶Ô¸Õ¸Õ?ÄÜÕæÕýÀí½â×Ô¼ºµÄ¸ÐÊÜ£¬²¢×ö³öÏàÓ¦µÄµ÷½â¡£±í?´ï²»µ«½öÊÇ˵³ö×Ô¼ºµÄÏë·¨£¬¸üÊÇÒ»ÖÖÐÄÁéµÄ¶Ô»°£¬Äܹ»ÈöԷ½¸ÐÊܵ½×Ô¼ºµÄÕæÊµºÍÕæ³Ï¡£
×îºóÊÇ·´Ó¦¡£ÔÚÐÔ¹ØÏµÖУ¬ÊµÊ±µÄ·´Ó¦ÊÇÏàͬµÄÒªº¦¡£µ±¶Ô·½±í´ïÁË×Ô¼ºµÄ¸ÐÊܺÍÐèÇóʱ£¬ÊµÊ±¸øÓè·´Ó¦£¬²¢×ö³öÏàÓ¦µÄµ÷½â£¬ÕâÑù¿ÉÒÔÈöԷ½¸ÐÊܵ½±»?¹Ø×¢ºÍ±»ÖØÊÓ¡£ÕâÖÖʵʱµÄ·´Ó¦Äܹ»ÈÃË«·½ÔÚÿһ¸ö»¥¶¯Öж¼¸ÐÊܵ½ÎޱȵÄÐÒ¸£ºÍÂú×ã¡£
ÐÄÀí½¨Òé
¹ØÓÚÄÇЩϣÍûÌáÉý¡°²Ùb¼¼Êõ¡±µÄÈË£¬ÎһὨÒéËûÃÇ¶à½øÐÐһЩÐÄÀíѧ·½ÃæµÄѧϰ£¬±È?ÈçÁ˽â×Ô¼ººÍ¶Ô·½µÄÇé¸ÐÐèÇó£¬ÕÆÎÕһЩÇé¸ÐÖÎÀíµÄ¼¼ÇÉ£¬ÈçºÎÔÚ»¥¶¯Öмá³ÖÁ¼ºÃµÄÐÄÀí״̬¡£Ò²¿ÉÒÔͨ¹ýһЩÐÄÀí×Éѯ»òÐÄÀíѵÁ·£¬ÌáÉý×Ô¼ºµÄÇé¸Ð±í´ïºÍÏàͬÄÜÁ¦¡£
¡°²Ùb¼¼Êõ¡±²»Ö¹ÓÚ¼¼ÇÉ£¬¸üÊÇÇé¸ÐÓëÏàͬµÄÒÕÊõ¡£Í¨¹ýÉîÈëÀí½âºÍÔËÓÃÐÄÀíѧºÍÏàͬѧÔÀí£¬ÎÒÃÇ¿ÉÒÔÔÚ¼¼ÇɵĻù´¡ÉÏ£¬½øÒ»²½ÌáÉýÇé¸ÐºÍÏàͬµÄÖÊÁ¿£¬´Ó¶øµÖ´ïÒ»ÖÖÔ½·¢Éî¿Ì¡¢Ô½·¢ÃÀºÃµÄ»¥¶¯¡£Ï£Íû±¾ÎÄÄܹ»Îª¸÷ÈËÌṩһЩÓмÛÖµµÄ¼û½âºÍ½¨Ò飬Èá°²Ùb¼¼Êõ¡±ÔÚÇé¸ÐºÍÏàͬµÄÒÕÊõÖлÀ·¢³öÔ½·¢ÃÀºÃµÄÉ«Ôó¡£
Çé¸Ð¹²Ê¶µÄʵ¼ù
ʵ¼ùÊǼìÑéÕæÀíµÄΨһ±ê×¼¡£ÔÚ¡°²Ùb¡±Àú³ÌÖУ¬ÎÒÃÇÐèҪͨ¹ýʵ¼ÊµÄ¾ÑéÀ´²»¾øÌ½Ë÷¼¼ÇÉÓëÇé¸ÐµÄ½áºÏ¡£ÕâÐèÒªÎÒÃÇÔÚÈÕ³£Éú»îÖжàÓëÈ˽»Íù£¬¶àÌåÑé²î±ðµÄÇé¸Ð״̬£¬´Ó¶ø»ýÀÛ¸ü¶àµÄÇé¸ÐºÍÏàͬ¾Ñé¡£Ö»ÓÐͨ¹ý²»?¶ÏµÄʵ¼ù£¬ÎÒÃDzÅ?ÄÜÕæÕýÕÆÎÕ¼¼ÇÉÓëÇé¸ÐµÄÒÕÊõ£¬´´Á¢³öÔ½·¢ÍêÃÀµÄÌåÑé¡£
У¶Ô£ººúÊæÁ¢(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)


