一、算法說明
算法,根據數據的樣子,進行做計算。爭取在固有數據的基礎上,達到計算次數、內存佔用最少的運算方式。現將集中算法歸納如下:
二、算法歸納
算法名稱 | 算法概要 |
---|---|
冒泡 | 挨個拿數組的元素和後面的做比較,發現大小不對,則交換位置,這樣導致按照座標向後運算,座標數據是一定有序的,相對後面最大或最小 |
快排 | 拿一個數組,向前查找,大於或小於則交換位置放到這個數組最前面,大於或小於放到數組最後面 |
插入 | 給個數組,不停的和第一個和最後一個數組比較大小,判斷插入最前面還是最後面 |
希爾 | 元素不停的跳着和相差幾個座標的元素比較大小,形成一組,向前或向後交換位置,不停的縮小座標差,最終實現有序性 |
選擇 | 每次從剩餘數組裏找出最大或者最小的元素,形成有序的數組 |
歸併算法 | 將數據進行拆開計算,最終得出每個有序的拆分數據,再進行排序,從nn變成了m(n/m)*(n/m)的運算次數 |