From b9c44211275defe3aead9106e5fa2e0408352cc8 Mon Sep 17 00:00:00 2001 From: GordStep Date: Sun, 10 May 2026 12:33:22 +0300 Subject: [PATCH] =?UTF-8?q?=D1=83=D0=B4=D0=B0=D0=BB=D0=B5=D0=BD=D0=B8?= =?UTF-8?q?=D0=B5=20=D1=81=D0=BE=D1=80=D1=82=D0=B8=D1=80=D0=BE=D0=B2=D0=BA?= =?UTF-8?q?=D0=B8=20=D0=B4=D0=BB=D1=8F=20=D1=85=D0=B5=D1=88=D1=82=D0=B0?= =?UTF-8?q?=D0=B1=D0=BB=D0=B8=D1=86=D1=8B=20(=D1=80=D0=B5=D0=B0=D0=BB?= =?UTF-8?q?=D0=B8=D0=B7=D0=BE=D0=B2=D0=B0=D0=BD=D0=B0=20=D0=B2=20MyData)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../source/pkg/structures/hash_table/qsort.go | 37 ------------------- 1 file changed, 37 deletions(-) delete mode 100644 stepushovgs/data-structures/source/pkg/structures/hash_table/qsort.go diff --git a/stepushovgs/data-structures/source/pkg/structures/hash_table/qsort.go b/stepushovgs/data-structures/source/pkg/structures/hash_table/qsort.go deleted file mode 100644 index fb01c32..0000000 --- a/stepushovgs/data-structures/source/pkg/structures/hash_table/qsort.go +++ /dev/null @@ -1,37 +0,0 @@ -package hash_table - -func QSortElementsHT(arr []elementHT, l, r int) []elementHT { - if l < r { - s := Partition_Hoa(arr, l, r) - arr = QSortElementsHT(arr, l, s) - arr = QSortElementsHT(arr, s+1, r) - } - return arr -} - -func Partition_Hoa(arr []elementHT, l, r int) int { - p := arr[(l+r)/2].name - i := l - 1 - j := r + 1 - - for { - for { - i++ - if arr[i].name >= p { - break - } - } - for { - j-- - if arr[j].name <= p { - break - } - } - - if i >= j { - return j - } - - arr[i], arr[j] = arr[j], arr[i] - } -}