希尔排序具体代码

#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;
}