c++ sort的简单实现

本文介绍了如何使用C++的lambda表达式和function对象实现快速排序算法,通过示例展示了如何根据不同的比较规则(升序、默认排序和自定义函数)对整数数组进行排序。

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

#include<iostream>
#include<functional>
using namespace std;

//function可用来表示任意可调用对象, 包括lambda对象
void sort(int *begin, int *end, 
        function<bool(int, int)> cmp = [](int a, int b){ return a < b; }){
    if(begin >= end) return ;
    //为了避免极端情况下快排的效率偏低,选择中间的值作为基准值,不进行这步程序也能运行
    swap(*begin, *(begin + (end - begin) / 2));
    
    int *L = begin, *R = end - 1;
    while(L < R){
	    //找到右边的小于基准值的数,并与基准值交换
        while(L < R && cmp(L[0], R[0])) --R;
        swap(*R, *L);
		
		//找到左边的大于基准值的数,并与基准值交换
        while(L < R && !cmp(R[0], L[0])) ++L;
        swap(*L, *R);
    }
    sort(begin, L, cmp);
    sort(R + 1, end, cmp);
}

bool test(int a, int b){
    return a > b;
}

int main(){
    {//测试lambda表达式
        int arr[] = {3, 4, 6, 2, 9, 8, 0, 7, 5, 1};
        sort(begin(arr), end(arr), [](int a, int b){ return a >= b;});
        for(auto i: arr){
            cout << i << " ";
        }
        cout << endl;
    }
    {//测试默认排序
        int arr[] = {4, 3, 1, 3, 2, 3, 4};
        sort(begin(arr), end(arr));
        for(auto i: arr){
            cout << i << " ";
        }
        cout << endl;
    }
    {//测试自定义比较函数
        int arr[] = {3, 4, 1, 5, 2, 6};
        sort(begin(arr), end(arr), test);
        for(auto i: arr){
            cout << i << " ";
        }
        cout << endl;
    }
    return 0;
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值