用golang刷算法--快速排序算法

2021-01-09 08:29

阅读：636

标签：Golan UNC fun lse ++ 长度 turn else int

快速排序算法流程

选定一个基准值(任意选,以第一个为例)
定义左右指针指向左右两端
左指针往右移动,如果遇到大于基准值的数就把它和右指针的值调换位置,然后左指针不动,右指针开始向左移动,如果遇到小于基准值的数就把他和左指针的值调换位置,然后开始移动左指针,以此类推,知道左右指针相遇
递归上述过程知道排序结束

用golang实现

func QuickSort(intList []int) {
	// 如果长度小于等于1就直接结束
	if len(intList)  flag {
			intList[i], intList[right] = intList[right], intList[i]
			right--
		}else{
			intList[i], intList[left] = intList[left], intList[i]
			i++
			left++
		}
	}
	// 递归
	QuickSort(intList[:left])
	QuickSort(intList[left+1:])
}

用golang刷算法--快速排序算法

标签：Golan UNC fun lse ++ 长度 turn else int

原文地址：https://www.cnblogs.com/kainhuck/p/12961997.html

上一篇：winform窗口打开特效及窗口位置居中

下一篇：java入门知识

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：用golang刷算法--快速排序算法
文章链接：http://soscw.com/index.php/essay/41121.html

亲，登录后才可以留言！

用golang刷算法--快速排序算法

快速排序算法流程

用golang实现

评论

热门文章

推荐文章

最新文章

置顶文章