diff --git a/sorting/bubble_sort.go b/sorting/bubble_sort.go index 7db29d2..c162c52 100644 --- a/sorting/bubble_sort.go +++ b/sorting/bubble_sort.go @@ -9,21 +9,21 @@ import "fmt" import "github.com/0xAX/go-algorithms" func main() { - arr := utils.RandArray(10) - fmt.Println("Initial array is:", arr) - fmt.Println("") - - tmp := 0 - - for i := 0; i < len(arr); i++ { - for j := 0; j < len(arr) - 1; j++ { - if arr[j] > arr[j + 1] { - tmp = arr[j] - arr[j] = arr[j + 1] - arr[j + 1] = tmp - } - } - } - - fmt.Println("Sorted array is: ", arr) + arr := utils.RandArray(10) + fmt.Println("Initial array is:", arr) + fmt.Println("") + + tmp := 0 + + for i := 0; i < len(arr); i++ { + for j := 0; j < len(arr)-1-i; j++ { + if arr[j] > arr[j+1] { + tmp = arr[j] + arr[j] = arr[j+1] + arr[j+1] = tmp + } + } + } + + fmt.Println("Sorted array is: ", arr) }