快速排序 之 python and scala

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

原代码+矫正代码

1、原代码

---

Scala：

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

复制代码

Python：

1. def quick_Sort(a):        if len(a) != 0:        
   
2.         leftSide = quick_Sort(filter(lambda x:x<a[0],a))
   
3.         middle = [a[0]]
   
4.         rightSide= quick_Sort(filter(lambda x:x>a[0],a))
   
5.         return leftSide+middle+rightSide   
   
6.     else:
   
7.         return a

复制代码

2、矫正代码

---

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

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

Scala：

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

复制代码

Python：

1. def quick_Sort(a):
   
2.     if len(a) != 0:
   
3.         leftSide = quick_Sort(filter(lambda x:x<=a[0],a[1:]))  
   
4.         middle = [a[0]]
   
5.         rightSide= quick_Sort(filter(lambda x:x>a[0],a))
   
6.         return leftSide+middle+rightSide
   
7.     else:
   
8.         return a

复制代码

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：python SCALA quicksort filter RETURN python python scala 代码 MercedesLv

好帖，感谢分享

好贴，谢谢分享。