2021-04-09

1. 请写出一个二分排序，要求输入10个整数，输出排序结果。二分排序的工作原理是不断的依次将元素插入前面已排好序的序列中。在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。
   package com.company;

import java.util.Scanner;

public class insertSort {
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int a[]=new int[10];
for(int i=0;i<10;i++){
a[i]=input.nextInt();
}
int left=0,right=0;
for(int i=1;i<10;i++){
right=i-1;
int temp=a[i];
while (left<=right){
int t=(left+right)/2;
if(a[i]>a[t]){
left=t+1;
}else{
right=t-1;
}
}
for(int j=i-1;j>=left;j–){
a[j+1]=a[j];
}
a[left]=temp;
}
for(int i=0;i<10;i++){
System.out.println(a[i]);
System.out.println(" ");
}
}
}