首頁猿問用選擇法進(jìn)行排序

用選擇法進(jìn)行排序

C

街角瘋 2016-06-01 10:54:57

用選擇法對數(shù)組中10個(gè)整數(shù)按從小到大的順序排列（用函數(shù)實(shí)現(xiàn)）具體算法應(yīng)該是什么？做不來，不懂

查看完整描述

1 回答

迷途的馬爾斯

TA貢獻(xiàn)72條經(jīng)驗(yàn) 獲得超106個(gè)贊

/**?首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找
?*??最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
?*/
for?(var?i?=?0;?i?<?array.length?-?1;?i++)?{?
??var?min?=?array[i];??????????????
??for?(var?j?=?i?+?1;?j?<?array.length;?j++)?{??????????????????
????if?(array[j]?<?min)?{??????????????????????
??????temp?=?min;??????????????????????
??????min?=?array[j];?????????????????????
??????array[j]?=?temp;?????????????????
????}?????????????
??}?????????????
??array[i]?=?min;?????????
}

反對回復(fù) 2016-06-01