選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。

時間復雜度

? ? ??假設有n個數(shù)的一個鏈表，為了確定第一個位置的數(shù)，需要比較n-1次；確定第2個位置的數(shù)需要比較n-2次，依次類推最后一個位置的數(shù)需要比較0次。那么總的比較次數(shù)N=(n-1）+(n-2）+...+1=n*(n-1）/2。

?/---------------代碼部分------------------/

? ? ? 這個程序很好的實現(xiàn)了選擇排序的步驟。首先，你可以用r鍵重新生成一個亂序的數(shù)列；當按下s鍵時，開始采用選擇排序進行數(shù)列的排序。排序的過程中演示了如何從第一個位置開始為當前排序位置選擇最小值，并在一輪比較之后將當前排序位置和最小值位置進行數(shù)列值的交換。

? ? ? 通過這個程序，小朋友可以很好的理解選擇排序的算法過程。