go 실현 기수 정렬 알고리즘

앞에서 우리는 기수 정렬 알고리즘을 상세하게 설명했는데, 현재 우리는 코드를 사용하여 실현하고, 직접 코드에 올리고, 고 코드는 다음과 같다
package main

import (
	"fmt"
	"math"
)
//    
func radixSort(theArray []int)[]int {
	//     vl
	vl := 0;
	for _,v:=range theArray{
		if v>vl{
			vl = v
		}
	}
	//        
	var count int = 0;
	for vl % 10>0{
		vl = vl / 10;
		count++;
	}

	//           
	for i:=0; i

저희가 운행을 해볼게요.
   [10 1 18 30 23 12 7 5 18 233 144]
   [10 1 18 30 23 12 7 5 18 233 144]
[10 30 1 12 23 233 144 5 7 18 18]
[1 5 7 10 12 18 18 23 30 233 144]
[1 5 7 10 12 18 18 23 30 144 233]

기대에 부합하다

좋은 웹페이지 즐겨찾기