一、原理

選擇排序的時(shí)間復(fù)雜度為O(n*n)，但是選擇排序是冒泡排序的改進(jìn)型，比較次數(shù)與冒泡排序的相同，但是交換次數(shù)小于冒泡排序，數(shù)據(jù)量較大時(shí)，效率會(huì)更高。
原理是每一次沖待排序的數(shù)據(jù)元素中選出最小的一個(gè)元素，存放在序列的起始位置，然后再從剩余未排序元素中繼續(xù)尋找最小元素，然后放到已排序序列的末尾，以此類推，直到全部待排序的數(shù)據(jù)元素排完

二、代碼實(shí)現(xiàn)