第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 ...
分类：
编程语言 时间：
2018-06-09 11:37:16
阅读次数：
223
主要由三个插入排序的重要算法：直接插入排序、折半插入排序和希尔排序。 其基本思想在于每次讲一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 直接插入排序 稳定 O(n^2) 适用性：直接插入排序算法适用于顺序存储和链式存储的线性表。当为链式存储时，可以从前往后查 ...
分类：
编程语言 时间：
2018-05-09 21:05:52
阅读次数：
223
基本思想 折半插入排序的基本思想与直接插入排序一样，在插入第i(i≥1)i(i≥1)个元素时，前面i?1i?1个元素已经排好序。区别在于寻找插入位置的方法不同，折半插入排序是采用折半查找法来寻找插入位置的。 折半查找法的基本思路是：用待插元素的值与当前查找序列的中间元素的值进行比较，以当前查找序列的 ...
分类：
其他好文 时间：
2018-04-29 14:33:44
阅读次数：
148
void BinaryInsertionSort(int a[],int left,int right); //对数组a[left]到a[right]段数据从小到大排序 void BinaryInsertionSort(int a[],int left,int right) { int low,mi... ...
分类：
编程语言 时间：
2018-04-17 22:27:08
阅读次数：
214
折半插入排序思想和直接插入排序类似。 1）找到插入位置； 2）依次后移正确位置及后面的元素。 区别是查找插入位置的方法不同。 折半插入排序使用的折半查找法在一个已经有序的序列中找到查找位置。 注意，折半查找法的一个基本条件就是序列已经有序。 直接上代码： ...
分类：
编程语言 时间：
2018-03-06 20:15:46
阅读次数：
195
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
1.求数组元素的最大值、最小值、和、平均数 2.数组的复制和反转 情况1： 情况2：（如何实现复制） 数组的反转：// 数组元素的反转// for(int i = 0;i < arr.length/2;i++){// int temp = arr[i];// arr[i] = arr[arr.len ...
分类：
编程语言 时间：
2018-01-30 12:27:46
阅读次数：
169
知识点总结报告 知识点： 插入排序 （原理）每次将一个待排序的元素按其关键字大小插入到前面已经排好序的子表中的适当位置，直到全部元素插入完成为止。主要有三种排序方法直接插入排序，折半插入排序，希尔排序。 直接插入排序 将当前无序区的开头元素R[i](1<=i<=n-1)插入到有序区R[0...i-1 ...
分类：
编程语言 时间：
2018-01-24 22:05:12
阅读次数：
182
public static int[] BInsertSort(int[] arr){ for(int i=1;i=high+1;j--){ arr[j+1] = arr[j]; } arr[j+1] = temp; } return arr; } ... ...
分类：
编程语言 时间：
2017-12-30 22:35:05
阅读次数：
140
