调整数组元素顺序的算法

鍓嶈█鏈変竴涓暣鏁版暟缁勶紝鎴戜滑鎯虫寜鐓х壒瀹氱殑瑙勫垯瀵规暟缁勪腑鐨勫厓绱犺繘琛屾帓搴忥紝渚嬪锛氭暟缁勪腑鎵€鏈夌殑濂囨暟閮戒綅浜庡墠鍗婇儴鍒嗛樀鍒椼€傛湰鏂囧皢甯︿綘瀹炵幇杩欎釜绠楁硶銆傛杩庢湁鍏磋叮鐨勫紑鍙戣€呴槄璇绘湰鏂囥€備笅闈㈤€氳繃涓€涓緥瀛愭潵鍒嗘瀽涓€涓嬪疄鐜版€濊矾锛氬亣璁炬湁杩欐牱涓€涓暟缁勶細[2,4,5,6,7,8,9,11]锛屾妸濂囨暟绉诲埌鏈€鍓嶉潰鍚庡氨鏄細[11,9,5,7,6,8,4,2]銆傜粡杩囪瀵燂紝鎴戜滑鍙戠幇鍦ㄦ壂鎻忔暟缁勭殑鏃跺€欙紝濡傛灉濂囨暟鍓嶉潰鍑虹幇浜嗗伓鏁帮紝鎴戜滑灏辫皟鎹㈠畠浠殑椤哄簭锛岃皟鎹㈠悗灏辨弧瓒宠姹備簡銆傚洜姝わ紝鎴戜滑鍙互缁存姢涓や釜鎸囬拡锛氱涓€涓寚閽堝垵濮嬪寲涓烘寚鍚戞暟缁勭殑绗竴涓暟锛屽畠鍙悜鍚庣Щ鍔紱绗簩涓寚閽堝垵濮嬪寲涓烘寚鍚戞暟缁勭殑鏈€鍚庝竴涓暟瀛楋紝瀹冨彧鍚戝墠绉诲姩锛涚涓€涓寚閽堟€绘槸鍦ㄧ浜屼釜鎸囬拡鐨勫墠闈紝鐩村埌涓や釜鎸囬拡鐩搁亣銆傚鏋滅涓€涓寚閽堟寚鍚戠殑鏁版槸鍋舵暟锛岀浜屼釜鎸囬拡鎸囧悜鐨勬暟鏄鏁帮紝鍒欎氦鎹袱涓暟銆備笅闈㈡垜浠敤鍥炬潵鎻忚堪涓婇潰渚嬪瓙涓寚閽堜氦鎹㈢殑杩囩▼锛屽涓嬪浘锛氱涓€涓寚閽堟€绘槸鎸囧悜鍋舵暟锛屽鏋滀笉鏄伓鏁板垯鍚戝悗绉诲姩锛涚浜屼釜鎸囬拡姘歌繙鎸囧悜濂囨暟锛屽鏋滀笉鏄鏁板氨寰€鍓嶈蛋锛涘綋涓や釜鎸囬拡鎸囧悜鐨勬暟瀛楁弧瓒虫潯浠舵椂锛屼氦鎹袱涓厓绱犵殑浣嶇疆锛涗氦鎹㈠畬鎴愬悗锛岄噸澶嶄笂杩版楠わ紝鐩村埌涓や釜鎸囬拡鐩搁亣鎴栬€呯涓€涓寚閽堣惤鍚庝簬绗簩涓寚閽堬紝璇存槑闂宸茬粡瑙ｅ喅銆傚疄鐜颁唬鐮佹湁浜嗘€濊矾涔嬪悗锛屽啀鏉ョ湅瀹炵幇浠ｇ爜锛屽涓嬶細exportclassAdjustArrayOrder{//涓や釜鎸囧悜鏁扮粍鍏冪礌鐨勬寚閽堬紝涓€涓寚鍚戞暟缁勫ご锛屼竴涓寚鍚戞暟缁勫熬privatebegin=0;绉佷汉缁撴潫=0;//璋冩暣鏁扮粍涓鍋跺厓绱犵殑浣嶇疆锛氬鏁板湪鍋舵暟鍓嶉潰reorderOddEven(arr:Array):void{this.end=arr.length-1;while(this.begin,checkFun:(checkVal:number)=>boolean):void{this.end=arr.length-1;while(this.begin0;};constarr=[2,4,5,6,7,-8,-10-12,-2];璋冩暣鏁扮粍椤哄簭er.reorder(arr,checkMinusNumber);console.log(arr);鑳借3鏁撮櫎鐨勬暟鍦ㄦ暟缁勭殑椤堕儴constcheckDivisible=function(val:number){returnval%3!==0;};constarr=[2,4,5,6,3,6,9,12];adjustArrayOrder.reorder(arr,checkDivisible);console.log(arr);绀轰緥浠ｇ爜涓殑瀹屾暣浠ｇ爜璇峰墠寰€:璋冩暣鏁扮粍椤哄簭銆倀sadjustArrayOrder-test.ts鍐欏湪鏈€鍚庯紝鏂囩珷宸插垎浜€傛垜鏄濂囩殑绋嬪簭鍛橈紝鍓嶇寮€鍙戝伐绋嬪笀銆傚鏋滀綘瀵规垜鎰熷叴瓒ｏ紝璇峰埌鎴戠殑涓汉缃戠珯浜嗚В鏇村銆傛枃绔犲鏈夐敊璇紝娆㈣繋鍦ㄨ瘎璁哄尯鎸囨銆傚鏋滆繖绡囨枃绔犲浣犳湁甯姪锛岃鐐硅禐鍏虫敞馃槉