bubble sorts #golang #go #algorithms

bubble_sort.go

// ascending, non-decreasing

func BubbleSort(data []int) {
	for i := 0; i < len(data); i++ {
		for j := 1; j < len(data)-i; j++ {
			if data[j] < data[j-1] {
				data[j], data[j-1] = data[j-1], data[j]
			}
		}
	}
}

// descending, non-increasing

    for index := 0; index < len(nums)-1; index++ {
        for innerIndex := 0; innerIndex < len(nums) - index - 1; innerIndex++ {
            if  nums[innerIndex] < nums[innerIndex+1] {
                 nums[innerIndex], nums[innerIndex+1] = nums[innerIndex+1], nums[innerIndex]
            }
        }
    }