C++實現簡單選擇排序

簡單選擇排序的思想： 經過 n−i n − i 次關鍵字間的比較，從 n−i+1 n − i + 1 個記錄中選出關鍵字最小的記錄，並和第 i(1<=i<=n) i ( 1 <= i <= n ) 個記錄交換之。這句話比較晦澀，咱們能夠經過一個例子來講明。 舉例說明： 對於序列爲{9，3，1，5}的序列： 第一步，記錄爲0的關鍵字爲9，與記錄爲0以後的全部記錄的關鍵字相比較，找到關鍵字最小的記錄，

>>阅读原文<<