golang 데이터 구조 구현 내부 정렬 (1)

직접 코드 올 리 기:
package sort
   
//      
func DirectInsertSort(array []int) []int {
    len := len(array)
    var tmp, j int
    for i := 1; i  array[i] {
                high = mid - 1
            } else {
                low = mid + 1
            }
        }
        for j := i - 1; j >= high+1; j-- {
            array[j+1] = array[j]
        }
        array[high+1] = tmp
    }
    return array
}
   
//    
func BubbleSort(array []int) []int {
    len := len(array)
    for i := 0; i  i; j-- {
            if array[j-1] > array[j] {
                array[j-1], array[j] = array[j], array[j-1]
            }
        }
    }
    return array
}
   
//      
func SelectSort(array []int) []int {
    len := len(array)
    for i := 0; i  array[j] {
                array[j-1], array[j] = array[j], array[j-1]
            }
        }
    }
    return array
}
   
//    
func QuickSort(array []int) []int {
    quickSort(array, 0, len(array)-1)
    return array
}
   
func quickSort(array []int, left, right int) {
    if left  pivot {
            right--
        }
        array[left] = array[right]
        for left  
  


좋은 웹페이지 즐겨찾기