Shell Sort
来源:互联网 发布:我的老婆是警花知君txt 编辑:程序博客网 时间:2024/06/03 14:40
public class ShellSort {public void shellSort(int[] data, boolean isDesc){for(int i = data.length/2; i > 0; i = i/2){for(int j = 0; j < i; j ++){insertSort(data, j, i, isDesc);}}}public void insertSort(int[] data, int begin, int gap, boolean isDesc){if(isDesc == false){for(int i = begin + gap; i < data.length; i = i + gap){if(data[i] >= data[i - gap]){continue;}int key = data[i];for(int j = i - gap; j >= 0; j = j -gap){if(data[j] > key){data[j + gap] = data[j];}else{data[j] = key; break;}}}}else{for(int i = begin + gap; i < data.length; i = i + gap){if(data[i] <= data[i - gap]){continue;}int key = data[i];for(int j = i - gap; j >= 0; j = j -gap){if(data[j] < key){data[j + gap] = data[j];}else{data[j] = key; break;}}}}}private void swap(int[] data, int m, int n){int temp = data[m];data[m] = data[n];data[n] = temp;}}
阅读全文
0 0
- shell sort
- shell sort
- shell sort
- shell sort
- shell sort
- shell sort
- Shell Sort
- shell sort
- shell sort
- shell sort
- shell sort
- Shell Sort
- Shell Sort
- Shell Sort
- Shell Sort
- [shell]sort
- shell sort
- (转)SHELL SORT
- 表格添加、删除某一行
- 一个简单的零配置命令行HTTP服务器
- Linux 数据压缩与归档
- NPC问题
- AC自动机模板【洛谷3796】
- Shell Sort
- swift页面跳转两种方式,以及error:thread 1:signal sigabrt报错原因
- Linux系统--栈帧详解
- Ubuntu下boost库的编译安装步骤及卸载方法详解
- HTML学习笔记<4>
- No result defined for action xxxAction and result input
- JAVA 攻城狮 第十一天
- Shiro笔记(四)----身份验证之Realm
- 浅谈python 中的新老类,方法以及函数