二分法查找（折半查找）

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

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("請輸入要排序的數(shù)：");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));} }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。