建站
咨詢
售后
建站咨詢
新聞中心
JAVA二分查找
//*******二分查找，都注釋了，復制所有代碼，保存成QuickSortApp.java*************//
成都創(chuàng)新互聯公司主要從事成都網站設計、網站制作、網頁設計、企業(yè)做網站、公司建網站等業(yè)務。立足成都服務寧晉,10年網站建設經驗,價格優(yōu)惠、服務專業(yè),歡迎來電咨詢建站服務:13518219792
class ArrayIns
{
private long theArray[];
private int nElems;
//--------------------
public ArrayIns(int max){ //構造方法，初始化成員屬性。
theArray = new long[max];
nElems = 0;
}
//-----------------------
public void insert(long value){ //insert方法用于給數組賦值，并用nElems記錄數組元素的個數。
theArray[nElems] = value;
nElems++;
}
//----------------------------
public void display(){ //display方法用于顯示數組的所有元素到控制臺。
System.out.println("A= ");
for(int j=0;jnElems;j++)
System.out.print(theArray[j]+" ");
System.out.println("");
}
//------------------------------
public void quickSort(){ //ArrayIns對象調用quickSort方法可以為其成員屬性theArray數組中的元素排序（從小到大）
recQuickSort(0,nElems-1); //調用recQuickSort方法開始排序，初始范圍從第一個到最后一個開始。
}
//-------------------------------
private void recQuickSort(int left,int right){ //recQuickSort方法進行數組元素的排序。left,right表示排序的范圍.
if(right-left = 0)
return; //如果right小于left,則第歸返回。此處是第歸的出口。
else {
long pivot = theArray[right]; //每次把排序范圍中的最后一個數作為排序時的參照數。
int partition = partitionIt(left,right,pivot); //調用prititionIt方法，參數列表中指明排序的范圍和參照數，并將方法的返回值賦給pritition變量(用來指明下一次排序時的范圍。)
//System.out.print(" "+1); //數字1代表第一次第歸的調用。
recQuickSort(left,partition-1); //第歸調用本方法，排序右范圍由partition-1來決定。
//System.out.print(" "+2); //數字2代表第二次第歸的調用。
recQuickSort(partition+1,right); //第歸調用本方法，排序左范圍由partition-1來決定。
}
}
//-----------------------------------
private int partitionIt(int left,int right,long pivot){ //partitionIt方法完成left和right范圍內元素間排序的具體過程。
int leftPtr = left-1; //leftPrt表示左標識位，從left-1開始。
int rightPtr = right; //rightPrt表示右表識位，到right。 while(true){//永真循環(huán)。
while(theArray[++leftPtr] pivot); // 空循環(huán)，從leftPrt開始往rightPrt方向開始找一個比pivot大的數,用leftPtr記錄元素的位置。
while(rightPtr0 theArray[--rightPtr]pivot);//空循環(huán)，從rightPrt往leftPrt方向開始找一個比pivot小的數，用rightPrt記錄元素的位置,并且rightPtr0會保證不會數組越界。
if(leftPtr = rightPtr) //永真循環(huán)的出口，表示本次排序結束。
break;//跳出循環(huán)。
else
swap(leftPtr,rightPtr);//將leftPtr和rightPtr所在位置的元素進行交換。
}
swap(leftPtr,right); //調用swap方法。
return leftPtr; //將leftPtr返回到本方法被調用的位置。用來指明下一次排序時的范圍.
}
//---------------------------------------------
private void swap(int dex1,int dex2){ //swap方法用來將數組中的兩個元素進行交換，dex1和dex2分別表示兩個數組元素的位置。
long temp = theArray[dex1]; //temp變量作為兩個數組元素交換時的臨時中轉變量。
theArray[dex1] = theArray[dex2];
theArray[dex2] = temp;
}
}//////////////////////////////////////////////////////////////////////////////////////class QuickSortApp
{
public static void main(String[] args)
{
int maxSize = 10; //定義變量maxSize，并賦初值10.
ArrayIns arr;
arr = new ArrayIns(maxSize);//創(chuàng)建ArrayIns類的對象arr for(int j=0;jmaxSize;j++){
long n = (int)(java.lang.Math.random()*99);//產生隨機數。
arr.insert(n); //用insert方法為arr中的成員數組變量賦值。
}
arr.display(); //用display方法顯示arr中成員變量數組中的所有元素。
arr.quickSort(); //用quickSort方法為arr成員變量數組中的元素按從小到大排序。
arr.display(); //顯示。
}
}
求一個java的二分查找的程序代碼
//你那程序太難改了，每個方法都單職責啊
public?class?Test6?{
//二分查找
public?static?int?findPos(int[]?a,int?key)?{
int?start=0;
int?end=a.length-1;
int?temp=0;
while(startend){
int?mid=(start+end)/2;
if(keya[mid]){
start=mid+1;
temp=start;
}else?if(keya[mid]){
end=mid-1;
temp=end;
}else?{
return?mid;
}
}
return?temp;
}
public?static?void?main(String[]?args)?{
int[]array={1,4,6,7,10,11,23,78};
System.out.println(findPos(array,?0));
}
}
用Java語言編寫對整型數組進行二分查找的程序。
public class BinarySearchDemo {
public static void main(String[] args) {
int[] a = new int[]{1,5,7,9,11,18,23,48,69};
int point = new BinarySearchDemo().binarySearch(a, 23);
if(point == -1)
System.out.println("在數組中未查找到數23");
else
System.out.println("數字23是數組中第 " + (point + 1) + " 位數");
}
/**
* 二分法查找一個整數在整型數組中的位置
*
* 算法思路：首先得到數組a的最小值和最大值的下標，分別是：low和high，接著求出值位于數組中間那個數的下標middle
* 然后再將這個middle對應的數組中的數和待查找的數num進行比較，如果相等，則表示已查找到，如果num a[middle]
* 則說明num位于a[low]和a[middle]之間，于是將a[middle - 1]設為較大值，繼續(xù)求出此時對應的a[middle]，
* 再進行比較，其他情況可依次類推。一直到low=high，如果此時還沒有在數組a中查找到，則說明該數組a中沒有值num，返回-1
*
* @param a 給定的整型數組
* @param num 待查找的數 num
*
* @return 返回整數num在數組a中的位置下標，如果未查找到則返回-1
* */
public int binarySearch(int[] a,int num){
int low = 0;
int high = a.length - 1;
while(low = high){
int middle = (low + high) / 2;
if(num == a[middle])
return middle;
else if(num a[middle])
high = middle - 1;
else
low = middle + 1;
}
return -1;
}
}
程序基本上就是這樣了，其中注釋中有詳細的解釋說明
網站欄目：模擬java二分查找代碼 二分查找代碼實現java
轉載來于：http://www.ef60e0e.cn/article/ddojoij.html
