请选择 进入手机版 | 继续访问电脑版
楼主: lucosax
1253 0

[程序分享] 快速排序 之 python and scala [推广有奖]

  • 0关注
  • 0粉丝

初中生

57%

还不是VIP/贵宾

-

威望
0
论坛币
257 个
通用积分
0
学术水平
7 点
热心指数
22 点
信用等级
7 点
经验
582 点
帖子
10
精华
0
在线时间
8 小时
注册时间
2014-12-13
最后登录
2015-1-17

lucosax 发表于 2015-1-8 17:47:43 |显示全部楼层 |坛友微信交流群

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币

二话不说上代码:

Scala:


def quickSort(xs: List[Int]): List[Int] = {   if (xs.isEmpty) xs
   else
             quickSort(xs.filter(x=>x<xs.head)):::xs.head::quickSort(xs.filter(x=>x>xs.head)) }


Python:


def quick_Sort(a):        if len(a) != 0:        
        leftSide = quick_Sort(filter(lambda x:x<a[0],a))
        middle = [a[0]]
        rightSide= quick_Sort(filter(lambda x:x>a[0],a))
        return leftSide+middle+rightSide   
    else:
        return a


但是发现如果数组中有重复元素,那么排序后会丢失

听取MercedesLv的意见后做如下修改:


Scala:


def quickSort(xs: List[Int]): List[Int] = {
   if (xs.isEmpty) xs
   else
             quickSort(xs.drop(1).filter(x=>x<=xs.head)):::xs.head::quickSort(xs.filter(x=>x>xs.head)) }


Python:


def quick_Sort(a):
    if len(a) != 0:
        leftSide = quick_Sort(filter(lambda x:x<=a[0],a[1:]))  
        middle = [a[0]]
        rightSide= quick_Sort(filter(lambda x:x>a[0],a))
        return leftSide+middle+rightSide
    else:
        return a




二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:python SCALA quicksort RETURN filter python filter return middle 元素

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注cda
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-3-29 10:24