Recipe 5.11. Showing off quicksort in Three Lines
2011-07-19 00:19
295 查看
Functional programming languages, of which Haskell is a great example, are splendid animals, but Python can hold its own in such company:
def qsort(L):
if len(L) <= 1: return L
return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1] + \
qsort([ge for ge in L[1:] if ge >= L[0]])
def qsort(L):
if len(L) <= 1: return L
return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1] + \
qsort([ge for ge in L[1:] if ge >= L[0]])
相关文章推荐
- Showing progress bar in a status bar pane
- Three ways to set specific DeviceFamily XAML Views in UWP
- In Three month's time
- QuickSort two way, three way partition and many other implementations
- [PReact] Reduce the Size of a React App in Two Lines with preact-compat
- Find a sorted subsequence of size 3 three in linear time
- Memory space manipulating in Java(Section three:Basic Knowledge of Java Process Heap )
- 20.Which three statements are true regarding the data types in Oracle Database 10g/11g? (Choosethree
- Three ways of dealing with Alert in automation(Python+Webdriver)
- three ways creating custom helpers to show RadioButtonList in MVC
- Options ExecCGI is off in this directory: /var/www/cgi-bin/pipeWeb-bin/pipe_login.pl,
- Two Lines In Heaven
- Showing the Image file thumbnail view in ListView control using VC++ 6.0
- Turning Off and On Identity Column in SQL Server
- Turn on/turn off BlueTooth Radio mode in Windows CE(如何在wince中设置蓝牙的无线模式,以使其可被查找到)
- Three things you should never put in your database
- switch off UDP checksum in kernel
- C++- Big Three in C99
- pbuffer vs fbo in egl offscreen rendering
- Three bugs found in GLCM about texture analysis