GOLANG版的冒泡排序和快速排序分享
发布时间:2020-12-16 19:32:19 所属栏目:大数据 来源:网络整理
导读://冒泡排序func mpSort(array []int) { for i:=0;ilen(array);i++ { for j:=0;jlen(array)-i-1;j++ { if array[j] array[j+1] { array[j],array[j+1] = array[j+1],array[j] } } }}//快速排序func quickSort(array []int,left int,right int) { if left righ
//冒泡排序 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] } } } } //快速排序 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); } } 以上所述就是本文的全部内容了,希望大家能够喜欢。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |