diff --git a/sorting/cocktail_sort.go b/sorting/cocktail_sort.go index f09750e..f9814c3 100644 --- a/sorting/cocktail_sort.go +++ b/sorting/cocktail_sort.go @@ -9,35 +9,35 @@ 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) / 2; i++ { - left := 0 - right := len(arr) - 1 - - for ; left <= right ; { - - if arr[left] > arr[left + 1] { - tmp = arr[left] - arr[left] = arr[left + 1] - arr[left + 1] = tmp - } - - left++ - - if arr[right - 1] > arr[right] { - tmp = arr[right - 1] - arr[right - 1] = arr[right] - arr[right] = tmp - } + arr := utils.RandArray(10) + fmt.Println("Initial array is:", arr) + fmt.Println("") - right-- - } - } - - fmt.Println("Sorted array is: ", arr) + tmp := 0 + + for i := 0; i < len(arr)/2; i++ { + left := 0 + right := len(arr) - 1 + + for left <= right { + + if arr[left] > arr[left+1] { + tmp = arr[left] + arr[left] = arr[left+1] + arr[left+1] = tmp + } + + left++ + + if arr[right-1] > arr[right] { + tmp = arr[right-1] + arr[right-1] = arr[right] + arr[right] = tmp + } + + right-- + } + } + + fmt.Println("Sorted array is: ", arr) }