希尔排序具体代码

原创于 2020-03-29 08:56:20 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #数据结构 #c语言

本文深入讲解希尔排序算法的实现原理及应用，通过具体代码演示如何使用希尔排序对数组进行排序，适用于初学者理解和掌握希尔排序的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<ctype.h>
#define MAXSIZE 20
/*
四大类排序：插入排序 选择排序 交换排序  归并排序
*/
void shellSort(float arr[],int len) { //希尔排序
	int i;
	int j;
	int gap;//间隔
	gap=len/2;//初始间隔
	float  t;//记录无序区的元素
	while(gap>=1) {
		//分成若干个小组 进行直接插入排序
		for(i=gap; i<len; i++) {
			t=arr[i]; //无序区
			j=i-gap;//有序区下标

			while(arr[j]>t &&j>=0) {
				arr[j+gap]=arr[j];//后移
				j=j-gap;
			}
			arr[j+gap]=t;//将t放在比他小的元素的后面
		}
		//取下一次的间隔
		gap=gap/2;
	}
}
int  main() {
	int i;
	float arr[10];//定义数组存放教师kpi
	for(i=0; i<10; i++) { //循环录入10个信息
		printf("请输入第%d个教师的kpi:",i+1);
		scanf("%f",&arr[i]);
	}
	shellSort(arr,10);//调用函数
	for(i=0; i<10; i++) {
		printf("%.2f ",arr[i]);
	}
	return 0;
}