工程中綜合排序的選擇

2021-09-09 06:28:00 字數 396 閱讀 5404

1、若你需要排序的是基本資料型別,則選擇快速排序。若你需要排序的是自定義資料型別,則選擇歸併排序。(**基於穩定性考慮**)

因為基本資料型別之間無差異,不需要考慮排序演算法穩定性,而歸併排序則可以實現演算法的穩定性。

2、當你需要排序的樣本數量小於60,直接選擇插入排序,雖然插入排序的時間複雜度為o(n²),我們是忽略常數項得出來的o(n²),但在魔數60以內,插入排序的時間複雜度為o(n²)的劣勢體現不出來,反而插入排序常數項很低,導致在小樣本情況下,插入排序極快。      如果一開始陣列容量很大,但可以分治處理,分治後如果陣列容量(l>r - 60)小於60,可以直接選擇插排。當大樣本下考慮情況1。

1、若你需要排序的是基本資料型別,則選擇快速排序。若你需要排序的是自定義資料型別,則選擇歸併排序。(**基於穩定性考慮**)

Python 選擇排序中的樹形選擇排序

目錄 選擇排序裡面主要講了三個排序,分別是簡單選擇排序 樹形選擇排序 堆排序。今天這篇文章主要講樹形選擇排序,樹形選擇排序也被稱為錦標賽排序,樹形選擇排序運用了錦標賽的思想進行排序,樹形選擇排序是指首先對n個記錄的關鍵字進行兩兩比較,然後在n 2個較小者之間再進行兩兩比較,如此重複,直至選出最小的記...

python中的選擇列舉,選擇排序,氣泡排序

str int len list sorted print input enumerate 函式用於將乙個可遍歷的物件 如列表,元祖,或字串 組合為乙個索引序列 選擇排序 numbers 5,7,8,9,2,0,6,4,9 numbers sorted numbers print numbers n...

測試方法選擇的綜合策略

測試方法選擇的綜合策略 1 首先進行等價類劃分,包括輸入條件和輸出條件的等價劃分,將無限測試變成有限測試,這是減少工作量和提高測試效率最有效的方法。2 在任何情況下都必須使用邊界值分析方法。經驗表明,用這種方法設計出的測試用例發現程式錯誤的能力最強。3 如果程式的功能說明中含有輸入條件的組合情況,則...