基礎算法之選擇排序

選擇排序的思想，n個數據存在數組a[0]到a[n-1],而後一個一個排列。先考慮第一個數，存於a[0],需從a[0]到a[n-1]選擇出最小的一個數，而後存放於a[0]處，而後考慮第二個數，從a[1]到a[n-1]中找到最小的數，存到a[1],…,直到第n-1個數。能夠和冒泡排序的思想相比較，冒泡是經過相鄰的兩個數據比較，每次循環最終將最大的數排在了最後面，而選擇排序是每次選擇最小的數，而後排在最

>>阅读原文<<