golang实现冒泡和快速排序算法

1.冒泡排序

	//冒泡排序本质就是做双重循环把每一个数与前面的数做对比并且换位
	func BubbleSort(arr []int) []int{
		if len(arr) == 1{
		return arr
		}
		for i:=0;i<len(arr);i++{
			for j:=0;j<len(arr)-1;j++{
				if arr[i] < arr[j] {
					arr[i],arr[j] = arr[j],arr[i]
				}
			}
		}
		return arr
	}

2.快速排序

func QuickSort(arr []int) []int {
	if len(arr) <= 1{
		return arr
	}
	splitdata := arr[0] // 第一个数据
	low := make([]int,0,0) // 比我小的数据
	hight := make([]int,0,0) // 比我大的数据
	mid := make([]int,0,0) // 跟我一样大的数据
	mid = append(mid,splitdata)
	for i:=1;i<len(arr);i++{
		if arr[i] < splitdata{
			low = append(low,arr[i])
		}else if arr[i] > splitdata{
			hight = append(hight,arr[i])
		}else {
			mid = append(mid,arr[i])
		}
	}
	// 把已经拆分的数组进行递归排序(二分法)
	low,hight = QuickSort(low),QuickSort(hight)
	myarr := append(append(low,mid...),hight...)
	return myarr
}