Back to Repositories

Testing Counting Sort Algorithm Implementations in hello-algo

A comprehensive test suite for counting sort algorithms in Go, validating both naive and optimized implementations for integer array sorting. The tests verify correct sorting behavior and demonstrate different approaches to counting sort implementation.

Test Coverage Overview

The test suite covers both naive and optimized counting sort implementations for integer arrays.

Tests basic integer array sorting with duplicate elements
Validates handling of zero elements and repeated values
Compares results between naive and optimized implementations
Ensures proper array transformation through sorting process

Implementation Analysis

The testing approach utilizes Go’s native testing framework to validate counting sort algorithms.

The test implementation employs parallel test execution with the testing.T framework, incorporating print statements for visual verification. The test structure follows Go’s standard table-driven testing pattern with clear input/output validation.

Technical Details

Testing Infrastructure:

Go testing package (testing)
fmt package for output formatting
Native Go test runner
Direct function calls for algorithm comparison
Standard Go test naming conventions

Best Practices Demonstrated

The test suite exemplifies Go testing best practices with clear organization and methodology.

Consistent test function naming
Separate test cases for different implementations
Clear input data preparation
Visual result verification
Focused test scope per function

krahets/hello-algo

codes/go/chapter_sorting/counting_sort_test.go

            
// File: counting_sort_test.go
// Created Time: 2023-03-20
// Author: Reanon ([email protected])

package chapter_sorting

import (
	"fmt"
	"testing"
)

func TestCountingSort(t *testing.T) {
	nums := []int{1, 0, 1, 2, 0, 4, 0, 2, 2, 4}
	countingSortNaive(nums)
	fmt.Println("计数排序（无法排序对象）完成后 nums = ", nums)

	nums1 := []int{1, 0, 1, 2, 0, 4, 0, 2, 2, 4}
	countingSort(nums1)
	fmt.Println("计数排序完成后 nums1 = ", nums1)
}