常用的查找演算法
線性/順序查找演算法
演算法流程
使用目標元素與樣本數列中的元素從前向后依次比較大小；
若找到與目標元素相等的元素，則表示查找成功；
若所有元素與目標元素比較完畢也沒有相等的元素，則表示查找失敗；
二分/折半查找演算法
演算法流程
假定樣本數列中的所有元素從小到大有序排列；
使用目標元素與樣本數列中的中間元素比較大小，若相等則查找成功；
若目標元素小于中間元素，則應該去中間元素的左邊進行查找；
若目標元素大于中間元素，則應該去中間元素的右邊進行查找；
直到處理完畢所有元素也沒有相等的元素，則表示查找失敗；
常見的排序演算法
冒泡排序演算法
演算法流程
比較相鄰位置兩個元素的大小，若第一個元素比第二個大則交換兩個元素的位置；
從開始的第一對一直比較到結尾的最后的一對，經過這一步，最后的元素將是這組元素的最大值；
重復持續對越來越少的元素進行比較，直到處理完畢所有元素為止；
(任何相鄰位置的兩個元素都不再需要交換為止)
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/152015.html
標籤：非技術區
上一篇：AliCloud bitbucket 連接出錯, 是bitbucket 權限問題？
下一篇：android studio