Shell 排序法
来源:互联网 发布:英国情报机构 大数据 编辑:程序博客网 时间:2024/06/06 16:39
/* Shell 排序法 */#include <stdio.h>void sort(int v[],int n){ int gap,i,j,temp; for(gap=n/2;gap>0;gap /= 2) /* 设置排序的步长,步长gap每次减半,直到减到1 */ { for(i=gap;i<n;i++) /* 定位到每一个元素 */ { for(j=i-gap;(j >= 0) && (v[j] > v[j+gap]);j -= gap ) /* 比较相距gap远的两个元素的大小,根据排序方向决定如何调换 */ { temp=v[j]; v[j]=v[j+gap]; v[j+gap]=temp; } } }}
本文章来至源码世界 http://www.ymsky.net/views/59244.shtml
0 0
- Shell 排序法
- shell排序法
- 排序:冒泡排序、快速排序、shell排序法
- 数据排序之Shell排序法
- Shell排序法 C++实现
- Shell排序法(十二)
- shell排序
- shell排序
- SHELL排序
- Shell排序
- shell排序
- shell排序
- Shell 排序
- Shell排序
- Shell排序
- Shell排序
- shell 排序
- shell排序
- IOS项目中AppDelegate详解
- YII 点滴(更新中)
- android自定义控件(五) 自定义组合控件
- Android中ViewPager使用FragmentPagerAdapter(底部圆点)
- WebView
- Shell 排序法
- 安卓学习笔记之SimpleAdapter
- 黑马程序员_iOS 的基础控件之xib
- 签到程序
- 黑马程序员---集合类数据结构
- 无插件Vim编程技巧
- Windows下Mysql主从配置(Mysql5.5)
- 获取div等标签的高度
- 在英特尔® 凌动™ 处理器上将 OpenGL* 游戏移植到 Android* (第二部分)