基礎算法之選擇排序

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