二分查找

又叫折半查找，要求待查找的序列有序。每次取中間位置的值與待查關鍵字比較，如果中間位置

的值比待查關鍵字大，則在前半部分循環這個查找的過程，如果中間位置的值比待查關鍵字小，

則在后半部分循環這個查找的過程。直到查找到了為止，否則序列中沒有待查的關鍵字。

public static int biSearch(int []array,int a){
int lo=0;
int hi=array.length-1;
int mid;
while(lo<=hi){
mid=(lo+hi)/2;//中間位置
if(array[mid]==a){
return mid+1;
}else if(array[mid]<a){ //向右查找
lo=mid+1;
}else{ //向左查找
hi=mid-1;
}
}
return -1;
}

冒泡排序算法

（1）比較前后相鄰的二個數據，如果前面數據大于后面的數據，就將這二個數據交換。

（2）這樣對數組的第0個數據到N-1個數據進行一次遍歷后，最大的一個數據就“沉”到數組第

N-1個位置。

（3）N=N-1，如果N不為0就重復前面二步，否則排序完成。

public static void bubbleSort1(int [] a, int n){
int i, j;
for(i=0; i<n; i++){//表示 n 次排序過程。
for(j=1; j<n-i; j++){
if(a[j-1] > a[j]){//前面的數字大于后面的數字就交換
//交換 a[j-1]和 a[j]
int temp;
temp = a[j-1];
a[j-1] = a[j];
a[j]=temp;
}
}
} }

插入排序算法

通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應的位置并插入。

插入排序非常類似于整撲克牌。在開始摸牌時，左手是空的，牌面朝下放在桌上。接著，一次從

桌上摸起一張牌，并將它插入到左手一把牌中的正確位置上。為了找到這張牌的正確位置，要將

它與手中已有的牌從右到左地進行比較。無論什么時候，左手中的牌都是排好序的。

如果輸入數組已經是排好序的話，插入排序出現最佳情況，其運行時間是輸入規模的一個線性函

數。如果輸入數組是逆序排列的，將出現最壞情況。平均情況與最壞情況一樣，其時間代價是(n2)。

public void sort(int arr[])
{
for(int i =1; i<arr.length;i++)
{
//插入的數
int insertVal = arr[i];
//被插入的位置(準備和前一個數比較)
int index = i-1;
//如果插入的數比被插入的數小
while(index>=0&&insertVal<arr[index])
{
//將把 arr[index] 向后移動
arr[index+1]=arr[index];
//讓 index 向前移動
index--;
}
//把插入的數放入合適位置
arr[index+1]=insertVal;
}
}

快速排序算法

快速排序的原理：選擇一個關鍵值作為基準值。比基準值小的都在左邊序列（一般是無序的），

比基準值大的都在右邊（一般是無序的）。一般選擇序列的第一個元素。

一次循環：從后往前比較，用基準值和最后一個值比較，如果比基準值小的交換位置，如果沒有

繼續比較下一個，直到找到第一個比基準值小的值才交換。找到這個值之后，又從前往后開始比

較，如果有比基準值大的，交換位置，如果沒有繼續比較下一個，直到找到第一個比基準值大的

值才交換。直到從前往后的比較索引>從后往前比較的索引，結束第一次循環，此時，對于基準值

來說，左右兩邊就是有序的了。

public void sort(int[] a,int low,int high){
int start = low;
int end = high;
int key = a[low];
while(end>start){
//從后往前比較
while(end>start&&a[end]>=key)
//如果沒有比關鍵值小的，比較下一個，直到有比關鍵值小的交換位置，然后又從前往后比較
end--;
if(a[end]<=key){
int temp = a[end];
a[end] = a[start];
a[start] = temp;
}
//從前往后比較
while(end>start&&a[start]<=key)
//如果沒有比關鍵值大的，比較下一個，直到有比關鍵值大的交換位置
start++;
if(a[start]>=key){
int temp = a[start];
a[start] = a[end];
a[end] = temp;
}
//此時第一次循環比較結束，關鍵值的位置已經確定了。左邊的值都比關鍵值小，右邊的
值都比關鍵值大，但是兩邊的順序還有可能是不一樣的，進行下面的遞歸調用
}
//遞歸
if(start>low) sort(a,low,start-1);//左邊序列。第一個索引位置到關鍵值索引-1
if(end<high) sort(a,end+1,high);//右邊序列。從關鍵值索引+1 到最后一個
}
}

以上就是動力節點java培訓機構的小編針對“四種Java算法教程詳解，面試常見”的內容進行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業老師隨時為你服務。