Java排序之插入排序[二分、折半插入排序](4)
来源:互联网 发布:软件测试工具使用 编辑:程序博客网 时间:2024/05/17 08:30
原理:
二分插入排序就是插入排序的一个变种,就是寻找插入排序的位置是采用二分查找的方式查找的,都是把整个数组分为一个有序的数组,然后一个无序的数组,开始的有序数组长度为1,然后把无序数组遍历,挨个插入有序数组中,直到所有的数都变成有序的。
时间复杂度:
其时间复杂度跟插入排序是一样的 都是O(n^2)
代码实现:
package zju.zsq.sorting;public class InsertSorting2 {/** * 二分插入排序 * @param num */public static void sort(int[] num){for(int i = 1; i< num.length;i++){if(num[i]<num[i-1]){int temp = num[i];int low = 0;int high = i - 1;while (low <= high) {int mid = (low + high) / 2;if (num[mid] > temp)high = mid - 1;elselow = mid + 1;}for (int j = i ; j > low; --j)num[j] = num[j - 1];num[low] = temp;}}}public static void main(String[] args) {int[] nums = { 1, 7, 3, 4, 5, 5, 9, 8, 11, 10 };sort(nums);System.out.println("排序之后:");for (int num : nums) {System.out.print(num + " ");}}}
0 0
- Java排序之插入排序[二分、折半插入排序](4)
- 折半(二分)插入排序
- 折半(二分)插入排序
- java实现折半插入排序(二分插入排序)
- 插入排序之折半排序Java实现
- Java 实现二分(折半)插入排序
- 折半二分插入排序Java代码
- 折半插入排序 Java
- 折半插入排序 Java
- Java 折半插入排序
- java折半插入排序
- 排序之折半插入排序
- 折半(二分)插入排序
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- 插入排序之折半插入排序
- 7 -- 插入排序之折半插入排序
- 插入排序之折半插入排序-binaryinsertsort
- 插入排序之折半插入排序
- 共阴数码管的种种(一)
- linux下安装 QQ(wine qq 2013-2014)
- static_cast, dynamic_cast, const_cast探讨
- SecureCRT配色方案
- STL algorithm算法fill(14)
- Java排序之插入排序[二分、折半插入排序](4)
- 求一个集合的所有子集
- C语言、python、go、C#版本选择排序
- bootstrap学习之路
- 你完全可以把技术提高一个档次
- 软件开发环境
- 实现背景颜色(backgroundColor)的动画效果(animate)
- [Python]解释器的几种实现版本
- USACO 40 The Perfect Stall