java資料結構和演算法 基本查詢排序

1.二分法查詢

public class binaryfindarray ;

private static int elems = arr.length;
public static int find(int searchkey)else if(low>pow)else else }}
}public static void main(string args) 
}

比較兩個元素，如果前乙個比後乙個大則進行交換，經過對每個元素的比較，最後將最大的元素

設定成最後乙個元素，重複該操作，最後形成從小到大的排序。

//氣泡排序

elems=arr.length;
public void bubblesort()}}
}

掃瞄所有的元素，得到最小的元素，並將最小的元素與左邊第乙個元素進行交換；

再次掃瞄除第一位置的所有元素，得到最小的元素，與左邊第二個元素進行交換，依次類推。

//選擇排序

public void selectsort()
public insertarray(int max)
//插入資料
public void insert(long value)
//顯示資料
public void display()
arr[j]=select;}}
}

資料結構基本查詢演算法

查詢表的概念 由同一型別的資料元素 或者記錄 構成的集合。由於集合中的資料元素之間存在完全鬆散耦合的關係，因此，查詢表是一種非常靈便的資料結構。查詢表的操作 a 查詢某個 特定的 資料元素是否在查詢表中 b 檢索某個 特定的 資料元素的各種屬性 c 在查詢表中插入乙個資料元素 d 從查詢表中刪去某個...

java資料結構和演算法 1

1.資料結構是對在計算機記憶體 硬碟 中的資料的一種安排.2.資料結構包括陣列,鍊錶,棧,二叉樹,雜湊等.3.資料結構的特性 陣列 優點 插入快,如果知道下標,可以非常快的儲存.缺點 查詢慢,刪除慢,大小固定 有序陣列 優點 比無序陣列查詢快.缺點 查詢慢,刪除慢,大小固定 棧 優點 提供後進先出的...

Java資料結構和演算法 排序

馬上要找工作了,所以的把原來的重要的課程再回顧一下,我重要複習的是資料結構,在網上下了 1 i 交換陣列中的兩個數 param one param two public void swap int one,int two static long arr new long 20 隨機初始化乙個長度為2...