您的位置:首页 > 编程语言 > Delphi

C++、delphi、python Quick_Sort实现

2016-10-18 00:54 295 查看
快速排序是由东尼.霍尔所发展的一种排序算法。在平均状况下,排序N个项目要O(nlogn)次比较。在最坏的情况下则需要O(n^2)次比较,但这种情况并不常见。事实上,快速算法明显比其他

快速算法三个基本条件:

1、确定一个基数。

2、以基数为准,重新排序,大于基数在右,小于在左。

3、递归1、2步骤。

当然,写这个三个是为什么呢,主要是在这个三个写法中,基本原理都是一样的,但是可能会出现不同的结果,当然,应该是没有结果,算法,如何失败,大约就是崩溃了。

C++和python基本都是一样的,能成功就能成功,不能成功就会直接报错,然后根据这个原理,我直接写delphi程序,就出现一个问题。那就是中间值修正问题。

我用的是两个接口,一个是查找中间值,一个是递归实现。

       但是我发现,C++和python都是可以不使用临时变量就可以实现,但是delphi你必须创建临时变量。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: