在sort()函数中使用greater()和less()

#include<iostream>  
#include<algorithm>//因为用了sort()函数  
#include<functional>//因为用了greater<int>()  
using namespace std;  
  
void main()  
{  
    int a[]={3,1,4,2,5};  
    int i;  
    int len=sizeof(a)/sizeof(int);//这里切记要除以sizeof(int)!  
  
    sort(a ,a + len, greater<int>());//内置类型的由大到小排序  
    for(i=0;i<len;i++)  
        cout<<a[i]<<" ";  
    cout<<endl;  
    sort(a, a + len, less<int>());        //内置类型的由小到大排序  
    for(i=0;i<len;i++)  
        cout<<a[i]<<" ";  
}  

 

这段代码实现了使用递归方式进行快速排序。下面是对代码的解释: 1. 首先,定义了一个名为 `quick_sort` 的函数,它接受一个列表 `arr` 作为参数。 2. 在函数内部,使用 `if` 语句检查列表的长度是否小于等于 1。如果是,则说明列表已经是有序的或者为空,直接返回该列表。 3. 如果列表的长度大于 1,则执行 `else` 语句块的代码。 4. 在 `else` 语句块,选择列表的第一个元素作为基准值(pivot)。 5. 使用列表推导式创建两个新的列表:`less` 和 `greater`。`less` 列表包含所有小于等于基准值的元素,而 `greater` 列表包含所有大于基准值的元素。注意,这里使用了切片操作 `[1:]` 来跳过基准值本身。 6. 接下来,通过递归调用 `quick_sort` 函数对 `less` 和 `greater` 两个列表分别进行排序。 7. 最后,将排序后的 `less` 列表、基准值以及排序后的 `greater` 列表连接起来,并返回这个结果作为最终的排序结果。 这样,通过不断递归地将列表分割成较小的子列表并进行排序,最终可以得到完整的有序列表。快速排序算法的核心思想是通过不断划分和交换元素来实现排序。基准值的选择和划分过程是算法的关键。在这段代码,选择了列表的第一个元素作为基准值,并根据基准值将列表分成两部分,然后对这两部分分别进行递归排序。这样,通过不断递归地处理子问题,最终完成整个列表的排序。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值