千鋒web前端開發(fā)項目教程_1000集完全零基礎(chǔ)入門HTML5+CSS3+JS到

算法步驟:
1、遍歷待排序的數(shù)組,將第一個元素視為當前最?。ɑ蜃畲螅┲怠?/p>
2、在剩余的未排序元素中查找最?。ɑ蜃畲螅┲?。
3、將找到的最?。ɑ蜃畲螅┲蹬c當前元素交換位置,使得當前元素成為已排序部分的一部分。
4、重復(fù)步驟2和步驟3,直到所有元素都被排序。
示例:
對以下數(shù)組進行選擇排序:[64, 25, 12, 22, 11]
第一次遍歷,找到最小值為 11,與第一個元素交換位置:[11, 25, 12, 22, 64]
第二次遍歷,在剩余的未排序元素中找到最小值為 12,與第二個元素交換位置:[11, 12, 25, 22, 64]
第三次遍歷,找到最小值為 22,與第三個元素交換位置:[11, 12, 22, 25, 64]
第四次遍歷,找到最小值為 25,與第四個元素交換位置:[11, 12, 22, 25, 64]
現(xiàn)在,數(shù)組已經(jīng)有序,排序完成。
標簽: