GOLANG版的冒泡排序和快速排序分享

这篇文章主要介绍了GOLANG版的冒泡排序和快速排序分享,需要的朋友可以参考下

1. //冒泡排序 
2. func mpSort(array []int) { 
3. for i:=0;i<len(array);i++ { 
4. for j:=0;j<len(array)-i-1;j++ { 
5. if array[j] > array[j+1] { 
6. array[j], array[j+1] = array[j+1], array[j] 
7. } 
8. } 
9. } 
10. } 
11. //快速排序 
12. func quickSort(array []int, left int, right int) { 
13. if left < right { 
14. key := array[left] 
15. low := left 
16. high := right 
17. for low < high { 
18. for low < high && array[high] > key { 
19. high-- 
20. } 
21. array[low] = array[high] 
22. for low < high && array[low] < key { 
23. low++ 
24. } 
25. array[high] = array[low] 
26. } 
27. array[low] = key 
28. quickSort(array, left, low-1); 
29. quickSort(array, low+1, right); 
30. } 
31. } 

以上所述就是本文的全部内容了，希望大家能够喜欢。