From 494a8d12467d01dea1c99a17f0ab4b774b8196a0 Mon Sep 17 00:00:00 2001
From: pbqa92cj6 <2956318246@qq.com>
Date: Fri, 18 Feb 2022 00:39:47 +0800
Subject: [PATCH] ADD file via upload

---
 使用希尔排序进行排序.c | 55 ++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 使用希尔排序进行排序.c

diff --git a/使用希尔排序进行排序.c b/使用希尔排序进行排序.c
new file mode 100644
index 0000000..1155722
--- /dev/null
+++ b/使用希尔排序进行排序.c
@@ -0,0 +1,55 @@
+//ʹ��ϣ�����н����������� 
+#include <stdio.h>
+#include <malloc.h>
+void shellSort(int *a, int len);
+
+int main(void)
+{
+    int i, len, * a;
+    printf("������Ҫ�ŵ����ĸ�����");
+    scanf("%d",&len);
+    a = (int *)malloc(len * sizeof(int));
+    printf("������Ҫ�ŵ�����\n");
+    for (i = 0; i < len; i++)
+	 { 
+        scanf("%d",&a[i]);
+    }   
+    shellSort(a, len); 
+    printf("ϣ���������к���Ϊ��\n");
+    for (i = 0; i < len; i++)
+	 { 
+        printf("%d\t",a[i]);
+    }
+    printf("\n");
+
+    return 0;
+}
+
+void shellSort(int *a, int len)
+{
+    int i, j, k, tmp, gap; 
+    for (gap = len / 2; gap > 0; gap /= 2)
+	{ 
+    	for (i = 0; i < gap; ++i) 
+		{ 
+	        for (j = i + gap; j < len; j += gap) 
+			{ 
+	            tmp = a[j]; 
+	            k = j - gap;
+	            while (k >= 0 && a[k] > tmp)
+				{
+	                a[k + gap] = a[k];
+	                k -= gap;
+	            }
+	            a[k + gap] = tmp; 
+	        }
+	    }
+    }
+}
+
+/*��ʱ�临�Ӷ�
+ϣ�������ʱ�临�Ӷ��������������еĺ����������ڴ�����ʵ���ó��Ľ��ۣ���n��ij���ض��ķ�Χ�������ŵ�����£�ϣ�������ʱ�临�Ӷ�ΪO(n1.3)������������£�ϣ�������ʱ�临�Ӷ�Ϊ��O(n2).
+�ռ临�Ӷ�
+ϣ������Ŀռ临�Ӷȣ�O(1).
+���Dz��ȶ��������㷨
+Process exited after 7.586 seconds with return value 0*/