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] - } -}