Java希尔排序方法怎么使用
发表于:2024-10-02 作者:千家信息网编辑
千家信息网最后更新 2024年10月02日,这篇文章主要讲解了"Java希尔排序方法怎么使用",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"Java希尔排序方法怎么使用"吧!用希尔排序法对一组数据
千家信息网最后更新 2024年10月02日Java希尔排序方法怎么使用
这篇文章主要讲解了"Java希尔排序方法怎么使用",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"Java希尔排序方法怎么使用"吧!
用希尔排序法对一组数据由小到大进行排序,数据分别为69、56、12、136、3、55、46、99、88、25。
希尔排序的全过程如下:
代码实现:
/*第九天、希尔排序*/#include#include /*****************************************************************************************希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效 **的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 **希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少 **每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 ******************************************************************************************//******************************************* *函数名称:Shsort *参数说明:pDataArray 无序数组指针* iDataNum 无序数据个数 *说明: 希尔排序 ********************************************/ void Shsort(int* pDataArray,int iDateNumn){ int i,j,d; d = iDateNumn / 2; /*确定固定增量值,设为数组长度的一半*/ while(d >= 1) /*增量等于1退出循环*/ { for(i = d;i < iDateNumn;i++) /*数组下标从d开始进行直接插入排序*/ { /*也就是数组的第d+1个元素*/ int temp = pDataArray[i]; /*设置监视哨,元素最右边的位置*/ j = i - d; /*确定要进行比较的元素的最左边位置*/ while((j >= 0) && (temp < pDataArray[j])) /*从后向前,找到比其小的数的位置*/ { pDataArray[j + d] = pDataArray[j]; /*数据右移*/ j -= d; /*向左移动d个位置*/ } if (j != i - d) /*存在比其小的数*/ pDataArray[j + d] = temp; /*在确定的位置插入pDataArray[i]*/ } d = d / 2; }}/******************************************* *函数名称:main*参数说明:无*说明: 主函数 ********************************************/ void main(void){ int pDataArray[10],i; printf("请输入10个数据:\n"); for(i = 0;i < 10;i++) scanf("%d",&pDataArray[i]); Shsort(pDataArray,10); printf("排序后的顺序是:\n"); for(i = 0;i < 10;i++) printf("%5d",pDataArray[i]); printf("\n"); system("pause");}
结果显示:
感谢各位的阅读,以上就是"Java希尔排序方法怎么使用"的内容了,经过本文的学习后,相信大家对Java希尔排序方法怎么使用这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!
排序
希尔
方法
增量
数据
算法
函数
学习
位置
内容
参数
名称
数组
下标
个位
个数
九天
代码
全过程
关键
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
网络安全年度工作计划
深圳市互联网科技有限公司
数据库学好找工作
广州电费缴费软件开发团队
韶关软件开发学校
中国网络安全法包含
安仁专业电脑软件开发
位置服务器选型
银行软件开发裁员
软件开发项目风险及应对
查询国内常用数据库
apex和好友玩连接服务器超时
网络安全数据化转型
网络技术与实践期末蔡洪民
数据库保证数据正确的特性
计算机网络技术专接本考试科目
北京软件开发公司前50名
计算机网络安全维护的重要性
系统数据库的简称
软件开发接私活一单多少钱
网安部门加强网络安全保护
数据库聊天记录
数据库ado设置
网络安全实训广西区绿盟杯
软件开发项目风险及应对
软件开发一般需要什么资源
关于网络安全的知识演讲稿
网络安全日志留存期限不少于
系统数据库的简称
怎么选择直播服务器