二分法查找（折半查找）

基本思想：在插入第i個元素時，對前面0~i-1元素進行折半，先跟他們中間的那個元素比較，
? ? ? ? ? ? ? ? ? 如果小了，則對前半再進行折半，否則對后半部分進行折半處理，直到left>right,然后
? ? ? ? ? ? ? ? ? 再把第i個元素與目標位置之間的所有元素后移，再把第i個元素放在目標位置上。

eg:34 ?3 ?12 ?20 ?11 ? 6 ?19
? ? ?19 ?3 ?12 ?20 ?11 ? 6 ?34
? ? ?19 ?3 ?12 ? 6 ?20 ?11 ?34
? ? ?19 ?3 ?12 ? 6 ?11 ?20 ?34
? ? ?11 ?3 ?12 ? 6 ?19 ?20 ?34
? ? ?11 ?3 ? 6 ?12 ?19 ?20 ?34
? ? ??6 ?3 ?11 ?12 ?19 ?20 ?34
? ? ? 3 ?6 ?11 ?12 ?19 ?20 ?34

import java.util.Arrays; import java.util.Scanner; public class Demo1 {public static void main(String[] args) {Scanner scanner=new Scanner(System .in);System.out.println("請輸入要排序的數：");int[] arr=new int [7];for(int i=0;i<7;i++) {arr[i]=scanner .nextInt();}for(int i=0;i<arr.length;i++) {int start=0;int end=i-1;int temp=arr[i];while (start<=end) {int middle=(start+end)/2;if(arr[middle]>temp) {end=middle-1;}else {start=middle+1;}}for(int j=i-1;j>end;j--) {arr[j+1]=arr[j];}arr[end+1]=temp; }System.out.println(Arrays.toString(arr));} }

?

總結

以上是生活随笔為你收集整理的二分排序法（折半排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。