have selection sort

2 files changed, 34 insertions, 0 deletions

diff --git a/ds/comparer.go b/ds/comparer.go
new file mode 100644
index 0000000..737ad1b
--- /dev/null
+++ b/ds/comparer.go
@@ -0,0 +1,9 @@
+package ds
+
+type Comparer interface {
+	LowerThan(a Comparer) bool
+	HigherThan(a Comparer) bool
+	Equals(a Comparer) bool
+}
+
+type CompareList []Comparer
diff --git a/ds/integer.go b/ds/integer.go
new file mode 100644
index 0000000..69ee0aa
--- /dev/null
+++ b/ds/integer.go
@@ -0,0 +1,25 @@
+package ds
+
+import "math/rand"
+
+type Integer int
+
+func RandomIntegers(length, max int) []Comparer {
+	a := make([]Comparer, length)
+	for i := 0; i < length; i++ {
+		a[i] = Integer(rand.Intn(max))
+	}
+	return a
+}
+
+func (i Integer) LowerThan(j Comparer) bool {
+	return i < j.(Integer)
+}
+
+func (i Integer) HigherThan(j Comparer) bool {
+	return i > j.(Integer)
+}
+
+func (i Integer) Equals(j Comparer) bool {
+	return i == j.(Integer)
+}