정렬 (sort & slices)

Go code

package main

import (
	"cmp"
	"fmt"
	"slices"
)

type Student struct {
	Name  string
	Score int
}

func main() {
	// 기본 정렬
	nums := []int{5, 2, 8, 1, 9}
	slices.Sort(nums)
	fmt.Println(nums) // [1 2 5 8 9]

	// 커스텀 정렬
	students := []Student{
		{"Alice", 90}, {"Bob", 85}, {"Charlie", 95},
	}
	slices.SortFunc(students, func(a, b Student) int {
		return cmp.Compare(b.Score, a.Score) // 내림차순
	})
	for _, s := range students {
		fmt.Printf("%s: %d\n", s.Name, s.Score)
	}

	// 안정 정렬
	slices.SortStableFunc(students, func(a, b Student) int {
		return cmp.Compare(a.Name, b.Name)
	})

	// 이진 검색
	idx, found := slices.BinarySearch(nums, 5)
	fmt.Printf("5 at index %d, found=%t\n", idx, found)
}