直接插入排序与折半插入排序——Java实现
来源:互联网 发布:不喝酒 知乎 编辑:程序博客网 时间:2024/06/01 09:42
1、直接插入排序
1)原理说明:直接插入排序是一种最简单的插入排序方法,它的基本思想是,仅有一个元素的序列总是有序的,因此,对n 个记录的序列,可从第二个元素开始直到第n 个元素,逐个向有序序列中执行插入操作,从而得到n 个元素按关键字有序的序列。
2)代码实现如下:
package com.test.sort;public class InsertSort{ private static void sort(int[] data) { for (int i = 1; i < data.length; i++) { int temp = data[i]; int j = i - 1; while (j >= 0 && temp < data[j]) { data[j + 1] = data[j]; j--; } data[j + 1] = temp; } } public static void main(String[] args) { int[] data = new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 }; sort(data); System.out.print("Select sort result is: {"); for (int temp : data) { System.out.print(temp + " "); } System.out.print("}"); }}
2、折半插入排序
1)原理说明:折半插入排序是在直接插入排序的基础上,不断对半二分有序序列来寻找插入位置,即搜索插入位置的方法可以使用折半查找实现,是对直接插入排序的一种改进。
2)代码实现如下:
package com.test.sort;public class binaryInsertSort{ private static void sort(int[] data) { for (int i = 1; i < data.length; i++) { int temp = data[i]; int low = 0; int high = i - 1; while (low <= high) { int mid = (low + high) / 2; if (temp < data[mid]) { high = mid - 1; } else { low = mid + 1; } } for (int j = i - 1; j > high; j--) { data[j + 1] = data[j]; } data[high + 1] = temp; // 或者data[low] = temp; } } public static void main(String[] args) { int[] data = new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 }; sort(data); System.out.print("Select sort result is: {"); for (int temp : data) { System.out.print(temp + " "); } System.out.print("}"); }}
1 0
- 直接插入排序与折半插入排序——Java实现
- 直接插入排序与折半插入排序
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- 直接插入排序和折半插入实现
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- java实现排序算法之2-路插入排序,直接插入排序,折半插入排序
- Java排序算法总结之(一)——插入排序(直接插入排序、折半插入排序、希尔排序)
- 直接插入排序与折半排序
- 插入排序--折半插入排序[Java实现]
- 排序算法——插入排序(直接插入排序、折半插入排序、希尔排序)
- 折半插入排序java实现
- Java实现折半插入排序
- 数据结构与算法---直接折半插入排序
- 直接插入排序和折半插入排序
- 直接插入排序和折半插入排序
- 直接插入排序,折半插入排序
- 插入排序——折半插入排序
- 插入排序——折半插入排序
- 退学率25% 曾经的高分考生
- 黑马程序员——————————集合框架1
- org.springframework.jdbc.CannotGetJdbcConnectionException: Could not get JDBC Connection; nested exc
- linux 常用命令
- zookeeper 命令
- 直接插入排序与折半插入排序——Java实现
- 打开Eclipse出现 parsesdkcontent failed 的解决办法
- java socket发送http请求
- HDU 3572Task Schedule(网络流之最大流)
- 西安市东南城角十字路口只能掉头不能左转了
- 他还多次仅穿着短裤在冰水中游泳和憋气
- PHP基础解析(2)————echo与print
- 访问者模式
- 西安市气象台“三辆直通车”开进周至县