八大排序之選擇排序

何爲選擇排序 每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的數據元素排完。 選擇排序是不穩定的排序方法。 每次掃描找到最小,到掃描到末尾,將本次掃描的最小放到左邊 注意與冒泡排序相比較,冒泡排序相鄰兩個比較,每次比較都可能發生交換,而選擇只是每輪中選擇最小的元素,最
相關文章
相關標籤/搜索