鏁版嵁緇撴瀯絎簲绔犵畻娉曡璁￠[14]_璺ㄨ€冪綉

聽聽聽聽聽聽 1錛庡凡鐭ヤ袱涓畾闀挎暟緇勶紝瀹冧滑鍒嗗埆瀛樻斁涓や釜闈為檷搴忔湁搴忓簭鍒楋紝璇風(fēng)紪鍐欑▼搴忔妸絎簩涓暟緇勫簭鍒椾腑鐨勬暟閫愪釜鎻掑叆鍒板墠涓€涓暟緇勫簭鍒椾腑錛屽畬鎴愬悗涓や釜鏁扮粍涓殑鏁板垎鍒湁搴忥紙闈為檷搴忥級騫朵笖絎竴鏁扮粍涓墍鏈夌殑鏁伴兘涓嶅ぇ浜庣浜屼釜鏁扮粍涓殑浠繪剰涓€涓暟銆傛敞鎰忥紝涓嶈兘鍙﹀紑杈熸暟緇勶紝涔熶笉鑳藉浠繪剰涓€涓暟緇勮繘琛屾帓搴忔搷浣溿€備緥濡傦紝

銆€銆€絎竴涓暟緇勪負錛?/span>4,12,28

銆€銆€絎簩涓暟緇勪負錛?/span>1,7,9,29,45

銆€銆€杈撳嚭緇撴灉涓猴細1,4,7--------------絎竴涓暟緇?/span>

銆€銆€9,12,28,29,45---------絎簩涓暟緇勩€€銆€銆€銆?a target="_blank">涓婃搗澶у 1998 鍥?/span> 錛?/span>20鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€[棰樼洰鍒嗘瀽] 棰樼洰瑕佹眰璋冩暣鍚庣涓€鏁扮粍錛?/span>A錛変腑鎵€鏈夋暟鍧囦笉澶т簬絎簩涓暟緇勶紙B錛変腑鎵€鏈夋暟銆傚洜涓ゆ暟緇勫垎鍒湁搴忥紝榪欓噷瀹為檯鏄姹傜涓€鏁扮粍鐨勬渶鍚庝竴涓暟A[m-1]涓嶅ぇ浜庣浜屼釜鏁扮粍鐨勭涓€涓暟B[0]銆傜敱浜庤姹傚皢絎簩涓暟緇勭殑鏁版彃鍏ュ埌絎竴涓暟緇勪腑銆傚洜姝ゆ瘮杈?/span>A[m-1]鍜?/span>B[0]錛屽A[m-1]>B[0]錛屽垯浜ゆ崲銆備氦鎹㈠悗浠嶄繚鎸?/span>A鍜?/span>B鏈夊簭銆傞噸澶嶄互涓婃楠わ紝鐩村埌A[m-1]<=B[0]涓烘銆?/span>

銆€銆€void ReArranger (int A[],B[],m,n)

銆€銆€//A鍜?/span>B鏄悇鏈?/span>m涓拰n涓暣鏁扮殑闈為檷搴忔暟緇勶紝鏈畻娉曞皢B鏁扮粍鍏冪礌閫愪釜鎻掑叆鍒?/span>A涓紝浣?/span>A涓悇鍏冪礌鍧囦笉澶т簬B涓悇鍏冪礌錛屼笖涓ゆ暟緇勪粛淇濇寔闈為檷搴忔帓鍒椼€?/span>

銆€銆€{ while (A[m-1]>B[0])

銆€銆€{x=A[m-1];A[m-1]=B[0]; //浜ゆ崲A[m-1]鍜?/span>B[0]

銆€銆€j=1;

銆€銆€wkile(j<n && B[j]<x) B[j-1]=B[j++]; //瀵繪壘A[m-1]鐨勬彃鍏ヤ綅緗?/span>

銆€銆€B[j-1]=x;

銆€銆€x=A[m-1];i=m-2;

銆€銆€wkile(i>=0 && A[i]>x) A[i+1]=A[i--]; //瀵繪壘B[0]鐨勬彃鍏ヤ綅緗?/span>

銆€銆€A[i+1]=x;

銆€銆€}

銆€銆€}綆楁硶緇撴潫