From 85ff106ea597b6911b1a93422a720da45529675a Mon Sep 17 00:00:00 2001
From: pbqa92cj6 <2956318246@qq.com>
Date: Sat, 19 Feb 2022 17:03:02 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E4=BD=BF=E7=94=A8=E5=B8=8C=E5=B0=94?=
 =?UTF-8?q?=E6=8E=92=E5=BA=8F=E8=BF=9B=E8=A1=8C=E6=8E=92=E5=BA=8F.c?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 使用希尔排序进行排序.c | 18 +++++++++---------
 1 file changed, 9 insertions(+), 9 deletions(-)

diff --git a/使用希尔排序进行排序.c b/使用希尔排序进行排序.c
index 1155722..22f2999 100644
--- a/使用希尔排序进行排序.c
+++ b/使用希尔排序进行排序.c
@@ -1,4 +1,4 @@
-//ʹ��ϣ�����н����������� 
+//使用希尔排列进行升序排列
 #include <stdio.h>
 #include <malloc.h>
 void shellSort(int *a, int len);
@@ -6,16 +6,16 @@ void shellSort(int *a, int len);
 int main(void)
 {
     int i, len, * a;
-    printf("������Ҫ�ŵ����ĸ�����");
+    printf("请输入要排的数的个数：");
     scanf("%d",&len);
     a = (int *)malloc(len * sizeof(int));
-    printf("������Ҫ�ŵ�����\n");
+    printf("请输入要排的数：\n");
     for (i = 0; i < len; i++)
 	 { 
         scanf("%d",&a[i]);
     }   
     shellSort(a, len); 
-    printf("ϣ���������к���Ϊ��\n");
+    printf("希尔升序排列后结果为：\n");
     for (i = 0; i < len; i++)
 	 { 
         printf("%d\t",a[i]);
@@ -47,9 +47,9 @@ void shellSort(int *a, int len)
     }
 }
 
-/*��ʱ�临�Ӷ�
-ϣ�������ʱ�临�Ӷ��������������еĺ����������ڴ�����ʵ���ó��Ľ��ۣ���n��ij���ض��ķ�Χ�������ŵ�����£�ϣ�������ʱ�临�Ӷ�ΪO(n1.3)������������£�ϣ�������ʱ�临�Ӷ�Ϊ��O(n2).
-�ռ临�Ӷ�
-ϣ������Ŀռ临�Ӷȣ�O(1).
-���Dz��ȶ��������㷨
+/*①时间复杂度
+希尔排序的时间复杂度依赖于增量序列的函数，有人在大量的实验后得出的结论：当n在某个特定的范围后，在最优的情况下，希尔排序的时间复杂度为O(n1.3)，在最差的情况下，希尔排序的时间复杂度为：O(n2).
+空间复杂度
+希尔排序的空间复杂度：O(1).
+②是不稳定的排序算法
 Process exited after 7.586 seconds with return value 0*/