Revision ac7459d9d763f4d04a5f4d68fbbfd7d793b75278 authored by Katie Hyatt on 22 February 2017, 00:49:21 UTC, committed by Katie Hyatt on 22 February 2017, 00:57:37 UTC
Create a DiffStat type so that we can get more information
about GitDiffs. Add a show method for this type and GitDiff.
Also add methods to get the number of files changed/insertions/
deletions in the diff.
1 parent d168287
Raw File
bubblesort.jl
# This file is a part of Julia. License is MIT: http://julialang.org/license

import Base.Sort
struct BubbleSortAlg <: Sort.Algorithm end
const BubbleSort = BubbleSortAlg()

function Base.sort!(v::AbstractVector, lo::Int, hi::Int, ::BubbleSortAlg, o::Sort.Ordering)
    while true
        clean = true
        for i = lo:hi-1
            if Sort.lt(o, v[i+1], v[i])
                v[i+1], v[i] = v[i], v[i+1]
                clean = false
            end
        end
        clean && break
    end
    return v
end
back to top