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; } }
折半排序算法示意图：
以上所述就是本文的全部内容了，希望能够对大家学习java折半排序算法有所帮助。
-
本文向大家介绍Java实现直接插入排序和折半插入排序算法示例，包括了Java实现直接插入排序和折半插入排序算法示例的使用技巧和注意事项，需要的朋友参考一下 直接插入排序 1 排序思想： 将待排序的记录Ri插入到已经排好序的记录R1，R2，……，R（N-1）中。 对于一个随机序列而言，就是从第二个元素开始，依次将这个元素插入到它之前的元素中的相应位置。它之前的元素已经排好序。 第1次排序：将第2个
-
本文向大家介绍JS折半插入排序算法实例，包括了JS折半插入排序算法实例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JS折半插入排序算法。分享给大家供大家参考，具体如下： 希望本文所述对大家JavaScript程序设计有所帮助。
-
本文向大家介绍java实现快速排序算法，包括了java实现快速排序算法的使用技巧和注意事项，需要的朋友参考一下 1、算法概念。 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。 2、算法思想。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序
-
本文向大家介绍java实现归并排序算法，包括了java实现归并排序算法的使用技巧和注意事项，需要的朋友参考一下 归并排序算法思想: 分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作 第三, 合并: 合
-
本文向大家介绍java实现希尔排序算法，包括了java实现希尔排序算法的使用技巧和注意事项，需要的朋友参考一下 希尔排序算法的基本思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在
-
本文向大家介绍基于JavaScript实现的折半查找算法示例，包括了基于JavaScript实现的折半查找算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了基于JavaScript实现的折半查找算法。分享给大家供大家参考，具体如下： 折半查找也叫做二分查找，是针对有序表的一种查找方式，其思想如下： 将数组的第一个位置设为下边界； 将数组的最后一个位置设为上边界； 如果下边界等于或小于