查詢演算法:有序查詢(時間複雜度:o(n)),二分查詢(時間複雜度:o(logn))
有序查詢演算法實現:
public int search(int searcher)
二分查詢演算法實現:
public int binary_search(int searcher)
return -1;
}
排序演算法:氣泡排序(時間複雜度:o(n2)),選擇排序(時間複雜度:o(n2)),插入排序(時間複雜度:o(n2)),雖然三種的時間複雜度都是o(n2),但三者中插入排序算最好的
氣泡排序演算法實現:
public void sort() }
}選擇排序演算法實現:
public void sort()
}if(min!=i)}}
插入排序演算法實現:
public void sort()
{for(int i=1;i0;j--)
{if(sort[j]
排序演算法 歸納總結
一 直接插入排序 氣泡排序和簡單選擇排序是最基本的排序方法,它們主要用於元素個數n n 10000 不是很大的情形。它們的平均複雜度均為o n 2 實現也比較簡單。1 直接插入排序對於規模很小的元素序列 n 25 非常有效。它的時間複雜度與待排序元素序列的初始排列有關。在最好情況下,直接插入排序只需...
排序演算法和查詢演算法總結
1.氣泡排序 解釋 所謂氣泡排序,就是如同水裡的泡泡一樣,將合適的值一次次往上冒,直到所有資料全部處理完成。在資料中的解釋就是 從第乙個數開始,每次都將前乙個數與後乙個數作比較,如果前乙個數大於後乙個數,則將兩者交換位置 否則不交換 此時,後乙個數值已變化,然後再將後乙個數與後後乙個數作比較,重複操...
排序和查詢演算法總結
一 排序演算法總結 1 插入排序 直接插入排序,希爾排序 2 交換排序 氣泡排序,快速排序 3 選擇排序 直接選擇排序,堆排序 4 歸併排序 5 桶排序 空桶排序法,非常耗空間,需要指定max arr i 1個空桶 規定陣列中元素的最大值不超過陣列的長度,否則要先求出陣列元素的最大值後,才能指定空桶...