插入排序是很常见的排序方式，通常我们使用的插入排序有下面几种： 1、直接插入排序 算法思想：第 i 趟插入排序为：在含有i-1个元素的有序子序列中插入一个元素，使其成为含有i个元素的有序子序列。在查找插入位置的过程中，可以同时后移元素。整个过程进行n-1趟插入，即先将整个序列的第1个元素看成是有序的 ...
分类：
编程语言 时间：
2017-11-05 17:24:23
阅读次数：
177
和上一篇折半查找很类似，只有四则运算不一样，思想类似。 只是在插值查找的过程中，考虑了查找键的值。 ...
分类：
编程语言 时间：
2017-11-04 16:27:40
阅读次数：
174
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少； 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中 ...
分类：
编程语言 时间：
2017-11-04 13:29:18
阅读次数：
220
- 简介 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用 ...
分类：
编程语言 时间：
2017-10-29 12:47:39
阅读次数：
161
折半查找法 代码 public static int bin_Search(int array[],int key){ int mid,high,low=0; high = array.length-1; while(low<=high){ mid=(low+high)/2; if(array[mi ...
分类：
其他好文 时间：
2017-10-22 22:18:33
阅读次数：
138
1 /*有序数组：主要是为了提高查找的效率 2 *查找：无序数组--顺序查找，有序数组--折半查找 3 *其中插入比无序数组慢 4 * */ 5 public class MyOrderedArray { 6 private long[] arr; 7 private int items; 8 9 ... ...
分类：
编程语言 时间：
2017-10-17 15:03:19
阅读次数：
214
二分查找---顺序查找 顺序查找：在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。复杂度为o(n). 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关... ...
分类：
其他好文 时间：
2017-10-16 19:24:23
阅读次数：
133
插入排序包括：直接插入排序，二分插入排序（折半插入排序），链表插入排序，希尔排序。 今天介绍的是直接插入排序。 直接插入排序 在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 ...
分类：
编程语言 时间：
2017-10-16 13:33:52
阅读次数：
215
1 按照排序特性分类 首先按照排序本身的操作特性可以分为下面几种： (1)插入排序 a.直接插入排序(Insert Sort) O(n^2)（稳定） b.折半插入排序(Binary Insert Sort) （不稳定） c.希尔排序(Shell Sort) （不稳定） (2)交换排序 a.冒泡排序( ...
分类：
编程语言 时间：
2017-10-13 00:43:52
阅读次数：
311
1、二分法 二分法又叫折半查找，优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序表，且插入删除困难。 一般有两种实现方式： 递归方式和非递归方式 （1）非递归方式： public static void binarySearch(int[] arr,int des){ int l ...
分类：
编程语言 时间：
2017-10-12 21:32:52
阅读次数：
292
