C语言希尔排序算法
用希尔排序法对一组数据由小到大进行排序,数据分别为 69、56、12、136、3、55、46、 99、88、25。
(2) main() 函数作为程序的入口函数。程序代码如下:
实现过程:
(1)自定义函数 shsort(),实现希尔排序。(2) main() 函数作为程序的入口函数。程序代码如下:
#include <stdio.h> int shsort(int s[], int n) /* 自定义函数 shsort()*/ { int i,j,d; d=n/2; /*确定固定增虽值*/ while(d>=1) { for(i=d+1;i<=n;i++) /*数组下标从d+1开始进行直接插入排序*/ { s[0]=s[i]; /*设置监视哨*/ j=i-d; /*确定要进行比较的元素的最右边位置*/ while((j>0)&&(s[0]<s[j])) { s[j+d]=s[j]; /*数据右移*/ j=j-d; /*向左移d个位置V*/ } s[j + d]=s[0]; /*在确定的位罝插入s[i]*/ } d = d/2; /*增里变为原来的一半*/ } return 0; } int main() { int a[11],i; /*定义数组及变量为基本整型*/ printf("请输入 10 个数据:\n"); for(i=1;i<=10;i++) scanf("%d",&a[i]); /*从键盘中输入10个数据*/ shsort(a, 10); /* 调用 shsort()函数*/ printf("排序后的顺序是:\n"); for(i=1;i<=10;i++) printf("%5d",a[i]); /*输出排序后的数组*/ printf("\n"); return 0; }
运行结果:
请输入 10 个数据:
69 56 12 136 3 55 46 99 88 25
排序后的顺序是:
3 12 25 46 55 56 69 88 99 136
技术要点:
希尔排序是在直接插入排序的基础上做的改进,也就是将寒排序的序列按固定增量分成若干组,等距者在同二组中,然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始,以后每次缩小到原来的一半。所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频