Quicksort in Go

Question

Tôi đang học Go và cố gắng triển khai quicksort, tuy nhiên nó không trả về danh sách đầy đủ. Theo hiểu biết của tôi về Go nó phù hợp với một chức năng Ruby thực hiện tôi đã viết.

Mã của tôi là:

func quickSort(data []string) []string { 
    if len(data) > 1 { 
    pivot := data[0] 
    smaller := make([]string, 0, len(data)) 
    equal := make([]string, 0, len(data)) 
    larger := make([]string, 0, len(data)) 
    for i := 1; i < len(data); i++ { 
     if data[i] > pivot { 
     larger = append(larger, data[i]) 
     } else if data[i] < pivot { 
     smaller = append(smaller, data[i]) 
     } else { 
     equal = append(equal, data[i]) 
     } 
    } 
    return append(append(quickSort(smaller), equal...), quickSort(larger)...) 
    } else { 
    return data 
    } 
} 

Tôi rất bối rối như những gì trong này không hoạt động.

Answer 1

Lỗi bạn có là bạn không bao giờ thêm giá trị trục vào lát được trả về. Vì vậy, đối với mỗi cuộc gọi đệ quy, bạn sẽ mất trục xoay.

Hãy thay đổi sau để mã và nó sẽ làm việc:

equal := make([]string, 1, len(data)) 
equal[0] = pivot