版權歸原作者所有,如有侵權,請聯(lián)系我們

[科普中國]-選擇排序

科學百科
原創(chuàng)
科學百科為用戶提供權威科普內容,打造知識科普陣地
收藏

選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是:第一次從待排序的數(shù)據元素中選出最?。ɑ蜃畲螅┑囊粋€元素,存放在序列的起始位置,然后再從剩余的未排序元素中尋找到最?。ù螅┰?,然后放到已排序的序列的末尾。以此類推,直到全部待排序的數(shù)據元素的個數(shù)為零。選擇排序是不穩(wěn)定的排序方法。1

排序問題排序問題的輸出的是原序列的一個重排;,使得a1*