C++、delphi、python Quick_Sort实现

本文介绍了快速排序算法的基本原理,包括选择基数、以基数为基准进行排序并递归执行的过程。通过对比C++、Python和Delphi等语言实现方式,探讨了不同编程语言在实现快速排序时的差异。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

快速算法三个基本条件:

1、确定一个基数。

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

3、递归1、2步骤。

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

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

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

       但是我发现,C++和python都是可以不使用临时变量就可以实现,但是delphi你必须创建临时变量。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值