幾種排序演算法簡單比較

2021-07-29 17:56:44 字數 425 閱讀 9504

1、選擇排序

選擇排序是一種不斷在剩餘元素找最小元素的方法,該排序與陣列大小無關,資料移動較少。首先找到陣列最小元素,將它和陣列第乙個位置元素交換。再在剩下元素找最小元素,和陣列第二個位置的元素交換,依次進行。

2、插入排序

插入排序適合接近有序元素的排序。首先將陣列前兩個元素按公升序排列,然後將第三個元素與前兩元素比較,插入前兩元素中。再將第四個元素與前三個元素比較,若大於第乙個元素,則插入第乙個元素前,若在元素之間,則迴圈查詢到該位置後插入。

3、快速排序

設定兩個指標,從前後兩個位置查詢,通過一次排序後,陣列分為兩部分,某元素之前數都小於該元素,之後的數都大於該元素。之後在兩個部分再分別快排。

4、歸併排序

歸併排序是分治演算法,先將陣列元素分成兩部分,在兩部分再依次遞迴分割。分割完畢後。又合併回來。實現最終排序。

幾種開源網路爬蟲的簡單比較

爬蟲裡面做的最好的肯定是google 不過google公布的蜘蛛是很早的乙個版本,下面是幾種開源的網路爬蟲的簡單對比表 還有其他的一些比如ubicrawler fast crawler 天網蜘蛛等等沒有新增進來。之後主要研究下larbin爬蟲,如果有可能會給它新增乙個刪除功能,因為其排重部分用的是b...

SIFT ORB FAST簡單比較

sift 畫素點和鄰域畫素點作比較,得到畫素灰度極值 為了消除邊緣響應,邊緣採用harris角點,fast orb 檢測畫素灰度變化明顯的地方 sift 計算畫素梯度及分布,從而確定旋轉角度 orb灰度質心法 確定影象塊的像素質心,連線幾何中心和質心構成向量,根據此向量確定旋轉角 theta。將關鍵...

堆排序 合併排序 快速排序 簡單比較

堆排序 1.堆排序是構造一顆完全二叉樹 2.堆有最大堆與最小堆兩種 3.保持堆性質操作 當i的left i 和right i 都是最大堆,這時i可能小於其子女,呼叫保持堆性質操作,讓a i 下降使得以i為根的子樹保持最大堆 4.建堆操作 乙個陣列作為輸入,先構建乙個完全二叉樹。這棵樹一般不會滿足最大...