summaryrefslogtreecommitdiff
path: root/doc/progs/sort.go
diff options
context:
space:
mode:
Diffstat (limited to 'doc/progs/sort.go')
-rw-r--r--doc/progs/sort.go64
1 files changed, 17 insertions, 47 deletions
diff --git a/doc/progs/sort.go b/doc/progs/sort.go
index 0d9eab607..687217a31 100644
--- a/doc/progs/sort.go
+++ b/doc/progs/sort.go
@@ -20,8 +20,8 @@ func Sort(data SortInterface) {
func IsSorted(data SortInterface) bool {
n := data.Len();
- for i := n-1; i > 0; i-- {
- if data.Less(i, i-1) {
+ for i := n - 1; i > 0; i-- {
+ if data.Less(i, i - 1) {
return false;
}
}
@@ -32,62 +32,32 @@ func IsSorted(data SortInterface) bool {
type IntArray []int
-func (p IntArray) Len() int {
- return len(p);
-}
-func (p IntArray) Less(i, j int) bool {
- return p[i] < p[j];
-}
-func (p IntArray) Swap(i, j int) {
- p[i], p[j] = p[j], p[i];
-}
+func (p IntArray) Len() int { return len(p); }
+func (p IntArray) Less(i, j int) bool { return p[i] < p[j]; }
+func (p IntArray) Swap(i, j int) { p[i], p[j] = p[j], p[i]; }
type FloatArray []float
-func (p FloatArray) Len() int {
- return len(p);
-}
-func (p FloatArray) Less(i, j int) bool {
- return p[i] < p[j];
-}
-func (p FloatArray) Swap(i, j int) {
- p[i], p[j] = p[j], p[i];
-}
+func (p FloatArray) Len() int { return len(p); }
+func (p FloatArray) Less(i, j int) bool { return p[i] < p[j]; }
+func (p FloatArray) Swap(i, j int) { p[i], p[j] = p[j], p[i]; }
type StringArray []string
-func (p StringArray) Len() int {
- return len(p);
-}
-func (p StringArray) Less(i, j int) bool {
- return p[i] < p[j];
-}
-func (p StringArray) Swap(i, j int) {
- p[i], p[j] = p[j], p[i];
-}
+func (p StringArray) Len() int { return len(p); }
+func (p StringArray) Less(i, j int) bool { return p[i] < p[j]; }
+func (p StringArray) Swap(i, j int) { p[i], p[j] = p[j], p[i]; }
// Convenience wrappers for common cases
-func SortInts(a []int) {
- Sort(IntArray(a));
-}
-func SortFloats(a []float) {
- Sort(FloatArray(a));
-}
-func SortStrings(a []string) {
- Sort(StringArray(a));
-}
+func SortInts(a []int) { Sort(IntArray(a)); }
+func SortFloats(a []float) { Sort(FloatArray(a)); }
+func SortStrings(a []string) { Sort(StringArray(a)); }
-func IntsAreSorted(a []int) bool {
- return IsSorted(IntArray(a));
-}
-func FloatsAreSorted(a []float) bool {
- return IsSorted(FloatArray(a));
-}
-func StringsAreSorted(a []string) bool {
- return IsSorted(StringArray(a));
-}
+func IntsAreSorted(a []int) bool { return IsSorted(IntArray(a)); }
+func FloatsAreSorted(a []float) bool { return IsSorted(FloatArray(a)); }
+func StringsAreSorted(a []string) bool { return IsSorted(StringArray(a)); }