From c1be51015a7ac2d10380fcc17096c7a9b8f3f9ad Mon Sep 17 00:00:00 2001
From: pbjgvwc2r <1487290298@qq.com>
Date: Sat, 19 Feb 2022 16:16:20 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E9=80=89=E6=8B=A9=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 选择排序 | 43 -------------------------------------------
 1 file changed, 43 deletions(-)

diff --git a/选择排序 b/选择排序
index 2f8f111..6a20d6b 100644
--- a/选择排序
+++ b/选择排序
@@ -34,46 +34,3 @@ int main()
 		printf("%d ",arr[i]);
 	}
 }
-//希尔排序
-//复杂度：O(n^1.3)
-//运行时间：170ms
-#include<stdio.h>
-void ShellSort(int* arr, int n)
-{
-	int gap = n;
-	while (gap>1)
-	{
-		gap = gap / 2;
-		for (int i = 0; i < n - gap; ++i)
-		{
-			int end = i;
-			int tem = arr[end + gap];
-			while (end >= 0)
-			{
-				if (tem < arr[end])
-				{
-					arr[end + gap] = arr[end];
-					end -= gap;
-				}
-				else
-					break;
-			}
-			arr[end + gap] = tem;
-		}
-	}
-}
-
-int main()
-{
-	int n;
-	scanf("%d",&n);
-	int arr[n];
-	for(int i=0;i<n;i++)
-	{
-		scanf("%d",&arr[i]);
-	}ShellSort(arr,n); 
-	for(int i=0;i<n;i++)
-	{
-		printf("%d ",arr[i]);
-	}
-}