選擇排序概念:
選擇排序(Selection sort)是一種簡單直觀的排序算法豁延。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最猩欣А(或最大)的一個元素昧旨,存放在序列的起始位置查乒,直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法(比如序列[5盒发, 5例嘱, 3]第一次就將第一個[5]與[3]交換,導(dǎo)致第一個5挪動到第二個5后面)宁舰。
時間復(fù)雜度:
O(h)=O(n2)
Java代碼實現(xiàn):
整理復(fù)制于百度百科