數據結構:八大排序之簡單選擇排序(選擇排序)

一、算法思想:在待排記錄中依次選擇關鍵字最小的記錄添加到有序序列中,逐漸縮小範圍直至所有記錄選擇完畢。每一趟從待排的無序區中選出關鍵字最小的記錄,順序放在已排好序的子序列的最後,直至記錄所有排完。java 二、複雜度:直接選擇排序的時間複雜度爲O(n2)。空間複雜度 O(1) 穩定性 :不穩定的排序方法算法 三、java代碼:排序 package SelectedSort;class import
相關文章
相關標籤/搜索