2020-9-8數據結構與算法筆記(4)

選擇排序 選擇排序是一種更加簡單直觀的排序方法 排序原理: 1.每次排序過程中,都假設第一個索引處的元素是最小值,和其它索引處的值依次比較,如果當前索引處的值大於其它某個索引處的值,則假定其它某個索引處的值爲最小值,最後可以找到最小值所在的位置。 2.交換第一個索引處和最小值索引處的值 選擇排序的代碼實現(java): 選擇排序時間複雜度分析:
相關文章
相關標籤/搜索