From 3dcadf9b1ac1543a21fb9949fb9d4b2b7b6561fe Mon Sep 17 00:00:00 2001
From: pfka9ogtp <2376896771@qq.com>
Date: Sat, 19 Feb 2022 17:47:27 +0800
Subject: [PATCH] ADD file via upload

---
 4.希尔排序.c | 42 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 4.希尔排序.c

diff --git a/4.希尔排序.c b/4.希尔排序.c
new file mode 100644
index 0000000..187bf60
--- /dev/null
+++ b/4.希尔排序.c
@@ -0,0 +1,42 @@
+#include<stdio.h>
+#include<string.h>
+#define len 5
+void shellSort(int a[])
+{
+ int i,j,dk,temp;
+ //����dk�ı仯��dk = dk/2
+ for(dk=len/2;dk>0;dk/=2)
+ {
+  for(i=dk;i<len;i++)
+  {
+   //�轫a[i]�������������ӱ���
+   if(a[i] < a[i-dk])
+   {
+    //�浽��ʱ������
+    temp = a[i];
+    for(j=i-dk;j>=0&&temp<a[j];j-=dk)
+    {
+     //ͳһ��¼���ƣ����Ҳ����λ�� 
+     a[j+dk] = a[j];
+    }
+    a[j+dk] = temp;
+   }
+  }
+ }
+}
+int main()
+{
+ int a[] = {45,32,56,71,12};
+ int i;
+ printf("δ����ǰ��\n"); 
+ for(i=0;i<len;i++)
+ {
+  printf("%d  ", a[i]);
+ }
+ printf("\n����ֱ�Ӳ��������\n"); 
+ shellSort(a);
+ for(i=0;i<len;i++)
+ {
+  printf("%d  ", a[i]);
+ }
+}