希尔排序算法
来源:互联网 发布:手机陶笛软件 编辑:程序博客网 时间:2024/05/29 18:40
void shellSort(int* arr, int n)
{
int gap = n / 2;
while(1 <= gap)
{
int i,j,k;
for(i=0;i<gap;i++){
for(j=i+gap;j<n;j=j+gap){
int temp=arr[j];
for(k=j-gap;k>=0&&temp<arr[k];k=k-gap){
arr[k+gap]=arr[k];
}
arr[k+gap]=temp;
}
}
gap /= 2;
}
}
{
int gap = n / 2;
while(1 <= gap)
{
int i,j,k;
for(i=0;i<gap;i++){
for(j=i+gap;j<n;j=j+gap){
int temp=arr[j];
for(k=j-gap;k>=0&&temp<arr[k];k=k-gap){
arr[k+gap]=arr[k];
}
arr[k+gap]=temp;
}
}
gap /= 2;
}
}
*********************注意:希尔排序不是稳定的排序算法***********************
0 0
- 排序算法--希尔排序
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法---希尔排序
- 排序算法---希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法:希尔排序
- 排序算法:希尔排序
- 【排序算法】希尔排序
- 排序算法---希尔排序
- 排序算法:希尔排序
- 排序算法-希尔排序
- 排序算法---希尔排序
- 排序算法-- 希尔排序
- 排序算法-希尔排序
- 排序算法:希尔排序
- 解决冲突
- Linux CFS调度器之负荷权重load_weight--Linux进程的管理与调度(二十五)
- spark读取redis数据(交互式,scala单机版,java单机版)
- android developer tiny share-20160729
- EasyUI 日期框
- 希尔排序算法
- 在eclipse中启动服务器报ERROR:transport error 202 ...ERROR: JDWP Transport dt_socket failed to initialize...
- 分支管理策略
- php序列化和反序列化的简单使用
- CSS-列表基础记录
- Leetcode 62. Unique Paths (Medium) (cpp)
- 删除As low as 价格
- NDK相关组件及作用
- Bug分支