快速排序的C++与R语言实现

来源:互联网 发布:如何小型扫描二维数据 编辑:程序博客网 时间:2024/09/21 09:23


快速排序基本思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比不小于另外一部分的所有数据,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。


1.C++实现

    C++实现的代码:


    C++实现的输出结果:

  

 

2.R语言实现

    R语言实现的代码:


    R语言实现的输出结果:

   


总结:快速排序算法是排序算法中的基本算法之一,本文分别通过编译型语言C++和解释型语言R实现这种算法。两种语言都达到了目标,但从代码的简洁性上看,R语言略胜一筹。



0 0
原创粉丝点击