2 cwh6319 cwh6319 于 2017.01.05 17:26 提问

请问快速排序的原理是什么?

请问快速排序的原理是什么?
哪位老师能给简单的说下,不需要代码就行

2个回答

welan123123
welan123123   2017.01.05 17:30
已采纳

你运气好,碰上了也闲得蛋疼的我

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。

该方法的基本思想是:

1.先从数列中取出一个数作为基准数。

2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。

3.再对左右区间重复第二步,直到各区间只有一个数。

cwh6319
cwh6319 谢谢你
12 个月之前 回复
welan123123
welan123123   2017.01.05 17:28

这种问题问一下度娘秒秒钟就有答案了,真是闲得蛋疼

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!