상세 컨텐츠

본문 제목

Golang Algorithm - selectionSort

Programming Language/Go

by Yongari 2023. 2. 13. 23:00

본문

선택정렬이란? 

 

 

https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC#:~:text=%EC%84%A0%ED%83%9D%20%EC%A0%95%EB%A0%AC(%E9%81%B8%E6%93%87%E6%95%B4%E5%88%97%2C%20selection,%EA%B0%99%EC%9D%80%20%EB%B0%A9%EB%B2%95%EC%9C%BC%EB%A1%9C%20%EA%B5%90%EC%B2%B4%ED%95%9C%EB%8B%A4.

 

선택 정렬 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위

ko.wikipedia.org

 

제자리 정렬 알고리즘의 하나로 다음 순서로 이루어짐

1. 주어진 리스트에서 최소값을 찾는다.

2. 그 값을 맨 앞에 위치한 값과 교체한다. 

3. 맨 처음 위치를 뺸 나머지 리스트를 1번과 같이 동작한다. 이후 반복해서 정렬한다. 

 

 

 

go로 구현하는 선택정렬

 

 함수의 역할

 

 

main() : 20개의 난수 배열을 생성하는 함수 generateSlice를 호출한 뒤 quicksort 함수를 호출하는 메인 함수

generateSlice() : slice를 초기화한뒤 slice 배열에 1부터 999까지의 난수 -  1부터 999까지의 난수를 계산한 원소를 삽인한 배열(slice)을 리턴한다. 

selectionsort() : 소스코드 순서는 다음과 같다. 

  • 변수 n에 입력받은 배열의 크기만큼 설정
  • n의 크기만큼 반복 순회
  • i를 n만큼 반복
  • j를 i부터 시작해서 n 미만까지 반복한다. 
  • i와 minIdx의 위치를 교환한다. 이 때 최소값은  앞으로 간다. 

 

go 소스코드

package main

import (
	"fmt"       //print함수를 위한 패키지
	"math/rand" //난수 생성을 위한 패키지
	"time"      //시간활용을 위한 패키지
)



func main() {
	//난수 배열 생성이후 slice 변수에 저장 
	slice := generateSlice(20)
	//정렬 전 배열 
	fmt.Println("\n--- Unsorted --- \n\n", slice)
	//선택정렬 함수 호출 
	selectionsort(slice)
	//정렬 된 배열 
	fmt.Println("\n--- Sorted ---\n\n", slice, "\n")
}

// Generates a slice of size, size filled with random numbers
func generateSlice(size int) []int {

	//make를 통해 슬라이스 초기화 
	slice := make([]int, size, size)

	// 현재 시간으로 Seed 값 설정, time 패키지를 이용한 것이고 현재 시간을 설정하는 함수로 보임 
	rand.Seed(time.Now().UnixNano())
	//size만큼 반복문 돌고 slice 배열에 난수배열 생성 
	for i := 0; i < size; i++ {
		slice[i] = rand.Intn(999) - rand.Intn(999)
	}
	return slice
}
//선택정렬 함수 
func selectionsort(items []int) {
	//n은 입력받은 배열의 크기 
    var n = len(items)
	//n의 크기만큼 반복 순회 
    for i := 0; i < n; i++ {
		//minIdx 값 설정 
        var minIdx = i
		//j는 i부터 시작하고 n 미만일 때 j에 +1씩 진행함 
        for j := i; j < n; j++ {
			//items[j]가 items[minIdx] 미만일 때 minIdx에 j 값 설정 
            if items[j] < items[minIdx] {
                minIdx = j
            }
			//fmt.Println("minIdx",minIdx)
			fmt.Println("items",items)
        }
		//i, minIdx 위치 교환 
        items[i], items[minIdx] = items[minIdx], items[i]
    }
}

 

 

fmt.Println 결과값

스크롤해서 보면 데이터가 앞에서부터 변하는 것을 알 수 있다. 

go run selection_Sort.go 

--- Unsorted --- 

 [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-89 401 -804 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 401 -89 -111 691 -713 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -89 -111 691 401 -69 668 -490 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -111 691 401 -69 668 -89 172 -22 301 288 45 -302 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 691 401 -69 668 -89 172 -22 301 288 45 -111 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 401 -69 668 -89 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 668 401 172 -22 301 288 45 691 207 508 325 -28 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 401 172 -22 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 172 401 301 288 45 691 207 508 325 668 29]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 401 301 288 45 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 301 288 401 691 207 508 325 668 172]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 288 401 691 207 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 401 691 288 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 691 401 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 691 401 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 691 401 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 691 401 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 691 401 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 691 401 508 325 668 301]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 401 508 325 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 401 508 325 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 401 508 325 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 401 508 325 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 401 508 325 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 508 401 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 508 401 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 508 401 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 508 401 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]
items [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]

--- Sorted ---

 [-804 -713 -490 -302 -111 -89 -69 -28 -22 29 45 172 207 288 301 325 401 508 668 691]

 

저작자표시

'Programming Language > Go' 카테고리의 다른 글

Golang Algorithm - mergeSort(병합정렬)  (0) 2023.02.15
Golang Algorithm - insertionSort  (0) 2023.02.14
Golang Algorithm - quickSort  (0) 2023.02.12
Golang Algorithm - bubbleSort2  (0) 2023.02.12
Golang Algorithm - Interpolation Search  (0) 2023.02.11

관련글 더보기

티스토리툴바