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