Java小結(四) 折半查詢 選擇排序 氣泡排序

2021-08-15 03:55:58 字數 518 閱讀 6607

最常見的一些基本演算法,比如折半查詢,選擇排序,氣泡排序。

折半查詢,是它是一種效率較高的查詢方法。但是,折半查詢要求線性表必須採用順序儲存結構,而且表中元素按關鍵字有序排列     即陣列內元素必須是有序的才可以用折半查詢的辦法。

//折半查詢

public static int halfsearch(int arr,int key)}}

}

氣泡排序,重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。就想一塊石頭最終會沉下去,而最輕的會冒泡上來,也就是每次排序都會至少確定乙個數的位置是最終位置。

public static void bubblesort(int arr)

}if (flag==0)

}}

此外,還有其他的一些排序演算法,大家都可以再了解下,像快速排序,希爾排序,歸併排序等。每種排序演算法都有其優缺點。

24,折半查詢

include 折半查詢 二分查詢又稱折半查詢,優點是比較次數少,查詢速度快,平均效能好 其缺點是要求待查表為有序表,且插入刪除困難。因此,折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先,假設表中元素是按公升序排列,將表中間位置記錄的關鍵字與查詢關鍵字比較,如果兩者相等,則查詢成功 否則利用...

6 2 2 折半查詢

折半查詢,又稱二分查詢,它適用於有序的順序表。基本思路是 首先將給定值key與表中中間位置元素的關鍵字比較,若相等,則查詢成功,返回該元素的儲存位置 若不等,則所需查詢的元素只能在中間元素以外的前半部分或後半部分中 例如,在查詢表公升序排列時,若給定值key大於中間元素的關鍵字,則所查詢的元素只可能...

6 13 折半查詢

給乙個嚴格遞增數列,函式int search bin sstable t,keytype k 用來二分地查詢k在數列中的位置。函式介面定義 int search bin sstable t,keytype k 其中t是有序表,k是查詢的值。裁判測試程式樣例 include using namespa...