二分排序热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

二分排序法

现在我来简单叙述一下二分法排序的思想， 1，从第0个元素开始用二分排序法递归产生有序序列 2，假设现在插入第i个元素，前面的0~i-1已经是有序的 3，设定left=0，i-1=right， 4，折半，用i元素跟[0~i-1]中间元素比，如果小，则进行前折半，否则进行后折半，直到left>right 5，把最终left与i-1之间的所有元素后移，再把第i个元素放在left位置上。 6，循环插入 ...

二分排序

zheyiw 评论(0) 有1496人浏览 2018-09-10 17:07

二分排序（java实现）

package com.guxia; public class Test { public static void main(String[] args) { int []a={4,2,1,6,3,6,0,-5,1,1}; int i,j; int low,high,mid; int temp; for(i=1;i<10;i++){ tem ...