java实现折半排序算法-6ren

java实现折半排序算法

转载作者：qq735679552 更新时间：2022-09-29 22:32:09

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章java实现折半排序算法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度.

 
    ? 
   
         public 
         static 
         void 
         halfSort( 
         int 
         [] array) { 
        
         int 
         low, high, mid; 
        
         int 
         tmp, j; 
        
         for 
         ( 
         int 
         i =  
         1 
         ; i < array.length; i++) { 
        
         tmp = array[i]; 
        
         low =  
         0 
         ; 
        
         high = i -  
         1 
         ; 
        
         while 
         (low <= high) { 
        
         mid = low + (high - low) /  
         2 
         ; 
        
         if 
         (array[mid] > tmp) 
        
         high = mid -  
         1 
         ; 
        
         else 
        
         low = mid +  
         1 
         ; 
        
         } 
        
         for 
         (j = i -  
         1 
         ; j > high; j--) { 
        
         array[j +  
         1 
         ] = array[j]; 
        
         } 
        
         array[high +  
         1 
         ] = tmp; 
        
         } 
        
         }