關於一些基礎演算法

2021-09-13 22:47:37 字數 647 閱讀 9898

一、查詢演算法

1、順序查詢:從頭到尾逐個比較。

優點:對資料沒有要求,演算法穩定。

缺點:效率低,不適合大規模資料的查詢。

2、二分查詢:資料必須是有序的,然後與中間值比較,比中間大則向右半部分查詢,比中間值小則向左半部分查詢。

優點:效率高(極高)。

缺點:資料必須先進行排序。

3、塊查詢:類似於查詢英文詞典。

二、排序演算法

1、冒泡:對資料的有序性是敏感,一旦排序完成會立即停止,如果待排序的資料是基本有序的,它的排序效率是非常高的。

也是實現最簡單的排序,**不易出錯,安全性高。

2、插入:在已經排序好的資料中插入新的資料,合適用此方法排序。

3、選擇:是氣泡排序的變種,不是正統的排序方式,但**簡單。

4、快速:在所以排序演算法中平均速度最快的一種。

5、歸併:把待排序的資料拆分成不可再拆分的資料對,再1:1合併在一起,形成2:2,然後再把2:2合併在一起形成4:4,直到陣列排序完成。

6、堆:把待排序的資料看乙個完全二叉樹

arr[i] 根

arr[i2+1] 左

arr[i2+2] 右

len/2 是後乙個不是葉子結點的結點。

一些基礎演算法

1.字串的順序反向輸出和數值的引用傳遞 public class myclass public integer aaa integer i public static string reverse string s 2.數值排序 public class test int arry test tes...

一些基礎演算法基礎程式設計思維

1.陣列中兩個元素相加等於指定數的所有組合 僅用一次迴圈且不能建立新的陣列或者集合 思路 從陣列的前後兩端 i 0,j array.lengths 分別利用指標 計數器 來掃瞄陣列,如果滿足相加等於目標則列印,否則當sum 快速尋找滿足條件的兩個 陣列中兩個數的和滿足指定結果 public clas...

關於演算法的一些資料

1.clrs 演算法導論 演算法百科全書,只做了前面十幾章的習題,便感覺受益無窮。2.algorithms 演算法概論 短小精悍,別據一格,準經典之作。乙個壞訊息 同演算法導論,該書沒有習題答案。好訊息 習題很經典,難度也適中,只需花點點時間自己也都能做出來。不好也不壞的訊息 我正在寫習題的答案,已...