GOLANG version of bubble sort and quicksort sharing
- 2020-05-27 05:54:51
- OfStack
// Bubble sort
func mpSort(array []int) {
for i:=0;i<len(array);i++ {
for j:=0;j<len(array)-i-1;j++ {
if array[j] > array[j+1] {
array[j], array[j+1] = array[j+1], array[j]
}
}
}
}
// Quick sort
func quickSort(array []int, left int, right int) {
if left < right {
key := array[left]
low := left
high := right
for low < high {
for low < high && array[high] > key {
high--
}
array[low] = array[high]
for low < high && array[low] < key {
low++
}
array[high] = array[low]
}
array[low] = key
quickSort(array, left, low-1);
quickSort(array, low+1, right);
}
}
That's all for this article, I hope you enjoy it.