本文共 1209 字，大约阅读时间需要 4 分钟。

二、二分插入排序

package demosort;/* *  * 基本思想：二分法插入排序的思想和直接插入一样，只是找合适的插入位置的方式不同， * 这里是按二分法找到合适的位置，可以减少比较的次数。 */public class halfsort {        public static void main(String[] args) {            int[] a={
  49,38,65,97,176,213,227,49,78,34,12,164,11,18,1};            System.out.println("排序之前：");            for (int i = 0; i < a.length; i++) {                System.out.print(a[i]+" ");            }            //二分插入排序            sort(a);            System.out.println();            System.out.println("排序之后：");            for (int i = 0; i < a.length; i++) {                System.out.print(a[i]+" ");            }        }        private static void sort(int[] a) {            for (int i = 0; i < a.length; i++) {                int temp = a[i];                int left = 0;                int right = i-1;                int mid = 0;                while(left<=right){                    mid = (left+right)/2;                    if(temp
   
    = left; j--) {                    //将带插入前的元素往后移                    a[j+1] = a[j];                }                if(left != i){                    //如果left等于i则不变，不等于就将带插入元素（临时变量）插入到排序后的位置上                    a[left] = temp;                }            }        }    }
   

转载地址：https://blog.csdn.net/zoran_/article/details/52504556 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！