数据结构之二分插入排序------java实现

package com.cn.hbut.daoImpl;/*** @author Administrator* 直接插入排序**/
public class InsertSort {//直接插入排序//{3 2 1 5 6}//{2 3 1 5 6}public static void insertSort(int [] arr){for(int i=1;i<arr.length;i++){int temp =arr[i];int j=i-1;while(j>=0&&arr[j]>temp){arr[j+1]=arr[j];j--;}arr[j+1]=temp;}}//二次插入排序//思想:[有序区]-[无序区]，把无序区的数加入到有序区，插入是二分插入法寻找点//{3 2 1 5 6}//{2 3 1 5 6}public void secondInertSort(int [] arr){int i,j,low ,high,mid;int temp;for(i=1;i<arr.length;i++){low=0;high=i-1;temp=arr[i];while(low<=high){mid=(low+high)/2;if(arr[mid]>temp){high=mid-1;}if(arr[mid]<temp){low=mid+1;}}//记录后移for(j=i-1;j>=high+1;j--){arr[j+1]=arr[j];}arr[high+1]=temp;}}public static void main(String[] args) {int [] arr ={3,2,1,5,6};
//      InsertSort.insertSort(arr);InsertSort sort = new InsertSort();sort.secondInertSort(arr);for(int x:arr){System.out.print(x+" ");}}}

数据结构之二分插入排序------java实现相关推荐

数据结构：二分查找 java
为什么80%的码农都做不了架构师?>>> 二分查找的前提是有序存储,利用顺序存储和元素排序 /*** 二分查找,查找成功,返回下标记* @param values* @para ...
Java数据结构与算法——插入排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,ja ...
binarysearch java,java数据结构之二分查找法 binarySearch的实例
java数据结构之二分查找法 binarySearch的实例折半查找法,前提是已经排好序的数组才可查找实例代码: public class BinarySearch { int[] bArr; p ...
java二分排序法原理_Java常见排序算法详解—— 二分插入排序
转载请注明出处: 二分插入排序Binary Insert Sort 概念: 二分(折半)插入排序是一种在直接插入排序算法上进行小改动的排序算法.其与直接排序算法最大的区别在于查找插入位置时使用的是二分 ...
我的Java开发学习之旅------Java经典排序算法之二分插入排序
一.折半插入排序(二分插入排序) 将直接插入排序中寻找A[i]的插入位置的方法改为采用折半比较,即可得到折半插入排序算法.在处理A[i]时,A[0]--A[i-1]已经按关键码值排好序.所谓折半比较, ...
（六）Java算法：二分插入排序
目录一.前言二.maven依赖三.实现 3.1.详解版 3.2.日志精简版结语一.前言插入排序常见的有两种:直接插入排序和二分插入排序,我们上一篇算法已经讲过了直接插入排序,现在我 ...
数据结构与算法【Java】05---排序算法总结
前言数据 data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构才可以编写出更加漂亮,更加有效率的代码. 要学习好数据结构就要多多考虑如何将生 ...
二分排序java实现
1.什么是二分排序: 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法,不同于二叉排序,可以利用数组的特点快速定位指定索引的元素: 算法思想:二分法插入排序是在插入第i个元素时,对前面 ...
插入排序算法 java_排序算法实现-插入排序(Java版本）
原标题:排序算法实现-插入排序(Java版本) 插入排序(英语:Insertion Sort)是一种简单直观的排序算法.它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到 ...

数据结构之二分插入排序------java实现

数据结构之二分插入排序------java实现相关推荐

最新文章

热门文章