Java排序四:二分插入排序
来源:互联网 发布:唢呐软件下载 编辑:程序博客网 时间:2024/05/16 14:15
public class TestDemo {public static void main(String[] args) {int[] arr = new int[10];Random random = new Random();for (int i = 0; i < arr.length; i++) {arr[i] = random.nextInt(100);}display(arr);sort(arr);display(arr);}public static void sort(int[] arr) {int len = arr.length;int left, right, num;for (int i = 1; i < len; i++) {left = 0;right = i - 1;num = arr[i];while (left <= right) {int middle = (left + right) >> 0x1;if (num < arr[middle]) {right = middle - 1;} else {left = middle + 1;}}for (int j = i - 1; j >= left; j--) {arr[j + 1] = arr[j];}arr[left] = num;}}private static void swap(int[] arr, int i, int j) {if (i == j) {return;}arr[i] = arr[i] ^ arr[j];arr[j] = arr[i] ^ arr[j];arr[i] = arr[i] ^ arr[j];}private static void display(int[] arr) {for (int i = 0, len = arr.length; i < len; i++) {System.out.print(arr[i] + " ");}System.out.println();}}
0 0
- Java排序四:二分插入排序
- Java二分插入排序
- 排序之四:二分插入
- 【插入排序】二分插入排序--Java
- Java实现二分插入排序
- java实现二分插入排序
- Java排序之插入排序[二分、折半插入排序](4)
- 插入排序 二分插入排序
- 插入排序-二分插入排序
- java实现折半插入排序(二分插入排序)
- 二分插入排序 插入排序 希尔排序
- 排序算法(四)折半插入排序(二分插入排序)
- Java 实现二分(折半)插入排序
- 折半二分插入排序Java代码
- 数据结构之二分插入排序------java实现
- 排序之二分插入排序
- 排序之二分插入排序
- 【排序】二分插入排序模板
- Android应用程序插件化研究之DexClassLoader
- 思科高清终端C40 用CRT配置
- JavaSE学习笔记_3:Java面向对象
- 如何在CentOS 7上修改主机名
- hdu1548(BFS广搜入门)
- Java排序四:二分插入排序
- 使用 Vagrant 创建跨平台开发环境
- try catch 的 return
- hdoj_1025
- Android 工程报错解决 Unable to resolve target 'android-17'
- intellij idea 修改背景保护色&&修改字体&&快捷键大全
- 整合之道--Spring4整合Ehcache2.10
- Java排序五:归并排序
- 二维码