希尔排序
来源:互联网 发布:linux 删除匹配文件 编辑:程序博客网 时间:2024/05/21 00:56
static void shellSort1(Integer[] sortList) {
int i, j, step;
int len = sortList.length;
// 步长除以2
for (step = len / 2; step > 0; step /= 2)
/**
* 分别对每个分组进行直接插入排序
*/
for (i = 0; i < step; i++)
{
for (j = i + step; j < len; j += step)
if (sortList[j] < sortList[j - step]) {
int temp = sortList[j];
int k = j - step;
while (k >= 0 && sortList[k] > temp) {
sortList[k + step] = sortList[k];
k -= step;
}
sortList[k + step] = temp;
}
}
}
int i, j, step;
int len = sortList.length;
// 步长除以2
for (step = len / 2; step > 0; step /= 2)
/**
* 分别对每个分组进行直接插入排序
*/
for (i = 0; i < step; i++)
{
for (j = i + step; j < len; j += step)
if (sortList[j] < sortList[j - step]) {
int temp = sortList[j];
int k = j - step;
while (k >= 0 && sortList[k] > temp) {
sortList[k + step] = sortList[k];
k -= step;
}
sortList[k + step] = temp;
}
}
}
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 【scrapy】模拟登陆知乎
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
- Git学习手册
- SEAndroid安全机制框架分析
- 最长公共子序列
- 希尔排序
- js 正则表达式之test函数讲解
- [NOIP2013]积木大赛
- 提高mysql千万级大数据SQL查询优化30条经验(Mysql索引优化注意)
- 贪心1005
- Android布局的高按照比例来分布
- 【USACO题库】1.2.4 Palindromic Squares回文平方数
- 文件保存
- 王学岗ListView和源码解析(三)