發(fā)簡信
IP屬地：河南
-
2.歸并排序的優(yōu)化
主要介紹兩個地方的優(yōu)化： 對于優(yōu)化1來講枫振，對于近乎所有的高級排序算法 都存在一種優(yōu)化就是遞歸到底的情況，當我們遞歸到數據元素非常少時轉而使用插入...
-
1.歸并排序的實現通常是通過二分法達到logn這樣一個層級萤彩，然后每一層級用O(n)級別的算法合并.歸并排序需要額外的存儲空間來完成排序 i,j指向的是當前正在考慮...
-
8.希爾排序推薦視頻https://www.bilibili.com/video/av17004970/?from=search&seid=17055254...
-
7.冒泡排序(優(yōu)化版本)一般我們寫冒泡排序時都會這么寫: 經過優(yōu)化的冒泡排序是這樣的： 現在我們分別用最差和最優(yōu)兩種情況來分別衡量這兩個版本冒泡排序的性能粪滤。 首先看最差...
-
6.插入排序(改進版)圖片演示: 測試程序： 改進后的排序算法效率大幅提升. 以下是未改進的插入排序版本： 可以看出在有序性很差的情況下，未改進的插入排序算法的性能是...
-
5.插入排序法(未改進版)測試： 小結： 這個未改進的插入排序和之前的選擇排序相比乒疏，內層循環(huán)可以提前退出额衙，理論上應該比選擇排序要高校(因為選擇排序內存的循環(huán)不能提前退出)...
-
4.測試算法的性能本例中測試選擇排序的性能. 用選擇排序對一數組進行排序，該數組為長度為10000怕吴，每個數組元素的大小是[0,10000]中隨機的一個.
-
3.隨機生成算法測試用例隨機生成一個大小為100的數組窍侧，每個元素的范圍是[0,200]，然后對其進行選擇排序.
-
2.使用模板（泛型）編寫算法用模板編寫選擇排序函數转绷，并分別用整型數組伟件，浮點型數組，字符串型數組议经，以及自定義結構體Student型數組進行測試 運行截圖: 另： 結果是B在A...