https://github.com/medunes/dsa-go

Data Structure Algorithms in Go
https://github.com/medunes/dsa-go

Last synced: 2 months ago
JSON representation

Data Structure Algorithms in Go

• Host: GitHub
• URL: https://github.com/medunes/dsa-go
• Owner: MedUnes
• License: mit
• Created: 2024-11-23T10:35:23.000Z (11 months ago)
• Default Branch: master
• Last Pushed: 2024-11-23T11:57:14.000Z (11 months ago)
• Last Synced: 2025-03-22T19:01:50.305Z (7 months ago)
• Language: Go
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# DSA Go

[![tests](https://github.com/MedUnes/dsa-go/actions/workflows/tests.yml/badge.svg)](https://github.com/MedUnes/dsa-go/actions/workflows/tests.yml)

* A playground for learning DSA (Data Structure & Algorithms) in Go programming language

# Content

## Algorithms

### [Sorting](./pkg/algorithms/sort.go)

1- [Selection Sort](https://en.wikipedia.org/wiki/Selection_sort)

2- [Insertion Sort](https://en.wikipedia.org/wiki/Insertion_sort)

3- [Bubble Sort](https://en.wikipedia.org/wiki/Bubble_sort)

4- [Quick Sort / Lomuto](https://en.wikipedia.org/wiki/Quicksort#Lomuto_partition_scheme)

## Running The tests

```bash

$ medunes@medunes:~/projects/dsa-go$ make test

go run gotest.tools/gotestsum@latest --format=testdox

github.com/medunes/dsa-go:

github.com/medunes/dsa-go/dsa:

 ✓ Insertion (0.00s)

 ✓ Insertion array with zeroes (0.00s)

 ✓ Insertion ascending order (0.00s)

 ✓ Insertion boundary values (0.00s)

 ✓ Insertion descending order (0.00s)

 ✓ Insertion descending order with duplicates (0.00s)

 ✓ Insertion duplicate elements (0.00s)

 ✓ Insertion empty (0.00s)

 ✓ Insertion large array (0.00s)

 ✓ Insertion mixed sign numbers (0.00s)

 ✓ Insertion more than one element (0.00s)

 ✓ Insertion more than one element 2 (0.00s)

 ✓ Insertion more than one element with repetition (0.00s)

 ✓ Insertion negative numbers (0.00s)

 ✓ Insertion one element (0.00s)

 ✓ Insertion random order (0.00s)

 ✓ Insertion same element (0.00s)

 ✓ Insertion single negative element (0.00s)

 ✓ Selection (0.00s)

 ✓ Selection array with zeroes (0.00s)

 ✓...

 ✓...

DONE 36 tests in 0.081s

```