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

1錛庣紪鍐欎竴涓繃紼嬶紝瀵逛竴涓?/span>n脳n鐭╅樀錛岄€氳繃琛屽彉鎹紝浣垮叾姣忚鍏冪礌鐨勫鉤鍧囧€兼寜閫掑欏哄簭鎺掑垪銆傘€愪腑縐戦櫌杞歡鎵€ 1996 銆?/span>

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

銆€銆€[棰樼洰鍒嗘瀽]棰樼洰涓姹傜煩闃典袱琛屽厓绱犵殑騫沖潎鍊兼寜閫掑欏哄簭鎺掑簭錛岀敱浜庢瘡琛屽厓绱犱釜鏁扮浉絳夛紝鎸夊鉤鍧囧€兼帓鍒椾笌鎸夋瘡琛屽厓绱犱箣鍜屾帓鍒楁槸涓€涓剰鎬濄€傛墍浠ュ簲鍏堟眰鍑哄悇琛屽厓绱犱箣鍜岋紝鏀懼叆涓€緇存暟緇勪腑錛岀劧鍚庨€夋嫨涓€縐嶆帓搴忔柟娉曪紝瀵硅鏁扮粍榪涜鎺掑簭錛屾敞鎰忓湪鎺掑簭鏃惰嫢鏈夊厓绱犵Щ鍔紝鍒欎笌涔嬬浉搴旂殑琛屼腑鍚勫厓绱犱篃蹇呴』鍋氱浉搴斿彉鍔ㄣ€?/span>

銆€銆€void Translation錛?/span>float *matrix錛?/span>int n錛?/span>

銆€銆€//鏈畻娉曞n脳n鐨勭煩闃?/span>matrix錛岄€氳繃琛屽彉鎹紝浣垮叾鍚勮鍏冪礌鐨勫鉤鍧囧€兼寜閫掑鎺掑垪銆?/span>

銆€銆€{int i,j,k,l錛?/span>

銆€銆€float sum錛?/span>min錛?/span> //sum鏆傚瓨鍚勮鍏冪礌涔嬪拰

銆€銆€float *p, *pi, *pk;

銆€銆€for(i=0; i<n; i++)

銆€銆€{sum=0.0; pk=matrix+i*n; //pk鎸囧悜鐭╅樀鍚勮絎?/span>1涓厓绱?/span>.

銆€銆€for (j=0; j<n; j++){sum+=*(pk); pk++;} //姹備竴琛屽厓绱犱箣鍜?/span>.

銆€銆€*(p+i)=sum; //灝嗕竴琛屽厓绱犱箣鍜屽瓨鍏ヤ竴緇存暟緇?/span>.

銆€銆€}//for i

銆€銆€for(i=0; i<n-1; i++) //鐢ㄩ€夋嫨娉曞鏁扮粍p榪涜鎺掑簭

銆€銆€{min=*(p+i); k=i; //鍒濆璁劇i琛屽厓绱犱箣鍜屾渶灝?/span>.

銆€銆€for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //璁版柊鐨勬渶灝忓€煎強(qiáng)琛屽彿.

銆€銆€if(i!=k) //鑻ユ渶灝忚涓嶆槸褰撳墠琛?/span>,瑕佽繘琛屼氦鎹?/span>(琛屽厓绱犲強(qiáng)琛屽厓绱犱箣鍜?/span>)

銆€銆€{pk=matrix+n*k; //pk鎸囧悜絎?/span>k琛岀1涓厓绱?/span>.

銆€銆€pi=matrix+n*i; //pi鎸囧悜絎?/span>i琛岀1涓厓绱?/span>.

銆€銆€for(j=0;j<n;j++) //浜ゆ崲涓よ涓搴斿厓绱?/span>.

銆€銆€{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}

銆€銆€sum=p[i]; p[i]=p[k]; p[k]=sum; //浜ゆ崲涓€緇存暟緇勪腑鍏冪礌涔嬪拰.

銆€銆€}//if

銆€銆€}//for i

銆€銆€free(p); //閲婃斁p鏁扮粍.

銆€銆€}// Translation

銆€銆€[綆楁硶鍒嗘瀽] 綆楁硶涓嬌鐢ㄩ€夋嫨娉曟帓搴?/span>,姣旇緝嬈℃暟杈冨,浣嗘暟鎹氦鎹?/span>(縐誨姩)杈冨皯.鑻ョ敤鍏跺畠鎺掑簭鏂規(guī)硶,铏藉彲鍑忓皯姣旇緝嬈℃暟,浣嗘暟鎹Щ鍔ㄤ細(xì)澧炲.綆楁硶鏃墮棿澶嶆潅搴︿負(fù)O(n2).