冒泡,快排,插入,希爾,選擇,歸併算法

一、算法說明

算法,根據數據的樣子,進行做計算。爭取在固有數據的基礎上,達到計算次數、內存佔用最少的運算方式。現將集中算法歸納如下:

二、算法歸納

算法名稱 算法概要
冒泡 挨個拿數組的元素和後面的做比較,發現大小不對,則交換位置,這樣導致按照座標向後運算,座標數據是一定有序的,相對後面最大或最小
快排 拿一個數組,向前查找,大於或小於則交換位置放到這個數組最前面,大於或小於放到數組最後面
插入 給個數組,不停的和第一個和最後一個數組比較大小,判斷插入最前面還是最後面
希爾 元素不停的跳着和相差幾個座標的元素比較大小,形成一組,向前或向後交換位置,不停的縮小座標差,最終實現有序性
選擇 每次從剩餘數組裏找出最大或者最小的元素,形成有序的數組
歸併算法 將數據進行拆開計算,最終得出每個有序的拆分數據,再進行排序,從nn變成了m(n/m)*(n/m)的運算次數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章