排序算法(一):插入排序
来源:互联网 发布:python post 文件 编辑:程序博客网 时间:2024/05/21 21:30
一、插入排序:直接插入、二分插入、希尔排序
基本思想:从前面已经排序好的数据中查找合适的位置,将待排序数据插入到该位置(从后面向前找合适的位置)
1、直接插入排序
基本思想:从右向左查找;从左边已排序好的数据中查找合适的位置,插入待排序的数据。
private static void derictInsert() {int[] data = { 6, 6, 1, 5, 4, 8, 3, 9, 12, 51, 11, 15, 12, 14, 13, 25, 69, 47, 56, 74, 26, 78 };for (int i = 0; i < data.length; i++) {int temp = data[i];int j;for (j = i - 1; j >= 0 && data[j] > temp; j--) {data[j + 1] = data[j];}data[j + 1] = temp;}System.out.println(Arrays.toString(data));}
2、二分排序
基本思想:是直接插入排序的一种改进。从中间数据开始比较,并不断缩小范围,找到合适的问题,插入待排序数据。
private static void twoPointSort() {int[] data = { 6, 6, 1, 5, 4, 8, 3, 9, 12, 51, 11, 15, 12, 14, 13, 25, 69, 47, 56, 74, 26, 78 };for (int i = 0; i < data.length; i++) {int temp = data[i];int low = 0;int high = i - 1;while (low <= high) {int mid = (low + high) / 2;if (data[mid] > temp) {high = mid - 1;} else {low = mid + 1;}}for (int j = i - 1; j >= low; j--) {data[j + 1] = data[j];}if (low != i) {data[low] = temp;}}System.out.println(Arrays.toString(data));}
3、希尔排序
希尔排序是插入排序的一种,也成缩小增量排序。
基本思想:先取一个小于length的的整数d作为增量,所有相隔d的元素分为一组,进行直接插入排序。然后逐渐缩小d,重复前面的操作,直到d=1.
一般的初次取d为length/2,以后每次减半,直到增量为1
假设待排序数组为:49,38,65,97,76,13,27,49,55,04。
d的值依次为:5,3,1
public static void shellSort() {int[] data = { 6, 6, 1, 5, 4, 8, 3, 9, 12, 51, 11, 15, 12, 14, 13, 25, 69, 47, 56, 74, 26, 78 };// 希尔排序int d = data.length;while (d > 1) {d = d / 2;System.out.println("d值为" + d);for (int x = 0; x < d; x++) {for (int i = x + d; i < data.length; i = i + d) {int temp = data[i];int j;for (j = i - d; j >= 0 && data[j] > temp; j = j - d) {data[j + d] = data[j];}data[j + d] = temp;}}}System.out.println(Arrays.toString(data));}
阅读全文
0 0
- 排序算法(一):直接插入排序
- 排序算法(一):插入排序
- 排序算法(一)插入排序
- 排序算法(一) -- 插入排序
- 排序算法(一):直接插入排序
- 算法学习(排序一)插入排序
- 排序算法 -- (一)直接插入排序
- 排序算法(一)---- 直接插入排序
- 排序算法(一)直接插入排序
- 排序算法(一)直接插入排序
- 排序算法(一):插入排序
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法(一):插入排序
- 排序算法一:插入排序
- 算法一:插入排序
- 常见排序算法(一)(冒泡排序、插入排序)
- 排序算法(一)------直接插入排序和希尔排序
- HTML 透明flash
- OLE DB 是什么?
- ASCII对照
- 原生js的一些研究和总结(1)
- 不可忽视的信息安全,国务院某App的H5遭遇流量劫持
- 排序算法(一):插入排序
- java编程思想_类型信息
- 自适应和响应式的区别
- spring的原理
- 如何改变CSV文件的编码
- install Nvidia drivers in CentOS 7
- bootstrap开发,实现前端后台模块分离
- 欢迎大家一起学习
- ok封装和解析json封装