import (
"reflect"
"testing"
)
type args struct {
input []int
}
var Sorttests = []struct {
name string
args args
want []int
}{
// TODO: Add test cases.
{name: "g-3-1", args: args{[]int{1, 2, 3}}, want: []int{1, 2, 3}},
{name: "g-3-2", args: args{[]int{3, 2, 1}}, want: []int{1, 2, 3}},
{name: "g-3-3", args: args{[]int{2, 1, 3}}, want: []int{1, 2, 3}},
{name: "g-3-4", args: args{[]int{1, 3, 2}}, want: []int{1, 2, 3}},
{name: "g-3-5", args: args{[]int{3, 1, 2}}, want: []int{1, 2, 3}},
{name: "g-3-6", args: args{[]int{2, 3, 1}}, want: []int{1, 2, 3}},
{name: "g-2-1", args: args{input: []int{1, 2}}, want: []int{1, 2}},
{name: "g-2-2", args: args{input: []int{2, 1}}, want: []int{1, 2}},
{name: "x-0", args: args{input: []int{}}, want: []int{}},
{name: "x-1", args: args{input: []int{1}}, want: []int{1}},
{name: "1", args: args{input: []int{3, 2, 4, 1}}, want: []int{1, 2, 3, 4}},
{name: "2", args: args{input: []int{6, 202, 100, 301, 38, 8, 1}}, want: []int{1, 6, 8, 38, 100, 202, 301}},
{name: "3", args: args{input: []int{6, 1, 202, 100, 301, 38, 8, 1}}, want: []int{1, 1, 6, 8, 38, 100, 202, 301}},
{name: "4", args: args{[]int{10, 1, 3, 56, 13, 59}}, want: []int{1, 3, 10, 13, 56, 59}},
}
func Test_mergeSort(t *testing.T) {
tests := Sorttests
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
if got := mergeSort(tt.args.input); !reflect.DeepEqual(got, tt.want) {
t.Errorf("mergeSort() = %v, want %v", got, tt.want)
}
})
}
}
func Test_quickSort(t *testing.T) {
tests := Sorttests
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
if got := quickSort(tt.args.input); !reflect.DeepEqual(got, tt.want) {
t.Errorf("quickSort() = %v, want %v", got, tt.want)
}
})
}
}
