ds/arraylist.go


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

package ds

import (
	"fmt"
	"strings"
)

type ArrayList []Comparer

func (a ArrayList) FirstN(n int) string {
	var sb strings.Builder
	j := n

	length := len(a)
	if j > length {
		j = length
	}

	for i := 0; i < j; i++ {
		fmt.Fprintf(&sb, "%v ", a[i])
	}

	if j < length {
		fmt.Fprintf(&sb, "... ")
	}

	return sb.String()
}

func (a ArrayList) Sorted() bool {
	for i := len(a) - 1; i > 0; i-- {
		if a[i].Lower(a[i-1]) {
			return false
		}
	}
	return true
}

func (a ArrayList) Swap(i, j int) {
    tmp := a[i]
    a[i] = a[j]
    a[j] = tmp
}