GOLANG版的快速排序与冒泡排序

GOLANG版的快速排序与冒泡排序,第1张

概述一直很少接触算法之类的(我用的是PHP),今天突然看了一下,并用GO语言写了出来。非常喜欢GO语言,可能是有 一点GOOGLE情结吧~。发在这里记录下,也希望对跟我一样的初学者有所帮助。 下面是代码,注意在Go里传递Array参数会自动转换为Slice,而Slice是引用类型,排序算法的好坏我就不敢评价了,也不是很懂。 //冒泡排序func mpSort(array []int) { for 

一直很少接触算法之类的(我用的是PHP),今天突然看了一下,并用GO语言写了出来。非常喜欢GO语言,可能是有

一点Google情结吧~。发在这里记录下,也希望对跟我一样的初学者有所帮助。

下面是代码,注意在Go里传递Array参数会自动转换为Slice,而Slice是引用类型,排序算法的好坏我就不敢评价了,也不是很懂。

//冒泡排序funcmpSort(array[]int){	fori:=0;i<len(array);i++{		forj:=0;j<len(array)-i-1;j++{			ifarray[j]>array[j+1]{				array[j],array[j+1]=array[j+1],array[j]			}		}	}}//快速排序funcquickSort(array[]int,leftint,rightint){	ifleft<right{		key:=array[left]		low:=left		high:=right		forlow<high{			forlow<high&&array[high]>key{				high--			}			array[low]=array[high]			forlow<high&&array[low]<key{				low++			}			array[high]=array[low]		}		array[low]=key		quickSort(array,left,low-1);		quickSort(array,low+1,right);	}}
总结

以上是内存溢出为你收集整理的GOLANG版的快速排序与冒泡排序全部内容,希望文章能够帮你解决GOLANG版的快速排序与冒泡排序所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1290336.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-09
下一篇 2022-06-09

发表评论

登录后才能评论

评论列表(0条)

保存