From 338fced4d50598d1eac1dca6dad51475d9ea620a Mon Sep 17 00:00:00 2001 From: LittleFoot <2059416370@qq.com> Date: Thu, 16 Apr 2020 21:31:01 +0800 Subject: [PATCH 1/2] change Sorts/ShellSort.java --- Sorts/ShellSort.java | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/Sorts/ShellSort.java b/Sorts/ShellSort.java index 199f31a8c..67070b1b6 100644 --- a/Sorts/ShellSort.java +++ b/Sorts/ShellSort.java @@ -22,10 +22,11 @@ public class ShellSort implements SortAlgorithm { for (; gap > 0; gap /= 3) { for (int i = gap; i < length; i++) { int j; - for (j = i; j >= gap && less(array[j], array[j - gap]); j -= gap) { + T temp = array[i]; + for (j = i; j >= gap && less(temp, array[j - gap]); j -= gap) { array[j] = array[j - gap]; } - array[j] = array[i]; + array[j] = temp; } } return array; From 3ef9fe71409fca25b782320dce90f89cef88d874 Mon Sep 17 00:00:00 2001 From: littleFoot1 <52392154+littleFoot1@users.noreply.github.com> Date: Thu, 16 Apr 2020 21:33:22 +0800 Subject: [PATCH 2/2] Update ShellSort.java --- Sorts/ShellSort.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Sorts/ShellSort.java b/Sorts/ShellSort.java index 67070b1b6..b29119a0c 100644 --- a/Sorts/ShellSort.java +++ b/Sorts/ShellSort.java @@ -22,7 +22,7 @@ public class ShellSort implements SortAlgorithm { for (; gap > 0; gap /= 3) { for (int i = gap; i < length; i++) { int j; - T temp = array[i]; + T temp = array[i]; for (j = i; j >= gap && less(temp, array[j - gap]); j -= gap) { array[j] = array[j - gap]; }