为什么极简主义,例如Haskell quicksort不是一个"真正的"快速排序？
极简主义是一种设计理念，强调去除不必要的元素，使得事物更加简单、纯粹，以达到更高的境界。在编程领域，极简主义也被应用于代码的编写和设计上，即编写简洁、高效、易于理解的代码。
在这个问答内容中，极简主义被应用于快速排序算法的实现上。Haskell QuickSort 是一个简洁的快速排序实现，它使用了 Haskell 语言的特性，如惰性求值和模式匹配，使得代码更加简洁。但是，这种实现方式可能会牺牲一些性能，如递归深度过大、数据分布不均等问题，因此可能不被认为是一个“真正的”快速排序。
然而，需要注意的是，极简主义并不是一种绝对的标准，每个人对于简洁的定义都可能不同。在实际应用中，需要根据具体的场景和需求，权衡代码的简洁性和性能，选择合适的实现方式。
相关·内容
4回答
向我解释为什么尾部调用优化有什么大不了的，以及为什么Python需要它。
python、tail-recursion、tail-call-optimization
显然，关于Python是否需要尾部调用优化(TCO)，存在着很大的争议。当有人的时候，这件事到了极点，因为他没有“明白”。我和在同一条船上。我理解尾叫优化的概念。我只是想不出为什么Python真的需要它。
为了使我更容易理解这一点，使用TCO将大大简化的代码片段是什么？
浏览 6提问于2009-05-20得票数 20
回答已采纳
1回答
如何在双链接的指针列表上实现快速排序？
delphi、pointers、quicksort、delphi-2009
我有快速排序指针数组的代码(如果对任何人都有帮助的话)，但是我是如何对doble链接的指针列表进行排序的呢？
procedure TSuperList.Sort;
begin
if Assigned(FOnCompare) and (Length(Items)>1) then
QuickSort(0,High(Items));
end;
procedure TSuperList.QuickSort(L,R:Integer);
var I,J: Integer;
P,T: Pointer;
begin
repeat
I:=L;
J:=R;
P:=
浏览 1提问于2015-05-06得票数 1
回答已采纳
6回答
为什么极简主义者，例如Haskell快速排序不是“真正的”快速排序？
sorting、haskell、quicksort
Haskell的网站介绍了一个非常吸引人的5行，如下所示。
quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
where
lesser = filter (< p) xs
greater = filter (>= p) xs
它们还包括"True quicksort in C“。
// To sort array a[] of size n: qsort(a,0,n-1)
void qsort(int a[],
浏览 75提问于2011-10-11得票数 124
回答已采纳
1回答
如何在Clojure中实现自动补全示例？
clojure
这篇博客文章()包含了在Haskell和Python语言中自动完成的实现，以比较这两种编程语言的可读性。
我很想知道如何在Clojure中实现同样的功能。Clojure代码会因为其更强的抽象能力而变得更具可读性吗？
浏览 0提问于2012-02-27得票数 2
回答已采纳
1回答
使用列表理解快速排序的Python实现
python、performance、algorithm、functional-programming、quick-sort
我写了一个快速排序的实现，我认为它是节奏曲。我是以这个常见的Haskell实现为基础的：
快件排序:：(Ord a) => 一个 -> 一个 quicksort [] = []快速排序(x:xs) = let smallerSorted =快排序一个<- xs，一个<= x biggerSorted =快排序A <- xs，a>x in smallerSorted ++ X ++ biggerSorted
我知道这不是一种就地的方式。我还了解到它是为Haskell优化的，它很好地处理递归。
下面是我的Python改编：
def quicksort(li):
浏览 0提问于2018-10-31得票数 1
回答已采纳
5回答
您需要多长时间才能适应Haskell？
performance、haskell
我是一个不错的C/C++程序员。我发现Haskell非常有趣。但在我看来，尽管编写干净的Haskell代码相对容易，因为它很好地模拟了数学(我对此非常满意)，但用Haskell编写运行速度快的干净代码是非常困难的。
快速排序的Haskell的一个更快的版本是非常长和可怕的，它与简单但简短(两行)，干净和直观的实现没有任何相似之处。Haskell的冗长而可怕的版本实际上仍然比简短而简单的C语言版本慢得多。
是因为当前的Haskell编译器太愚蠢了，还是因为普通人(当然不是SJP )不可能写出快速的Haskell代码？
浏览 0提问于2008-12-18得票数 34
2回答
如何在Windows上编译和构建一个非常简单的Gnu linux应用程序？
c++、c、visual-c++、ubuntu、mingw32
我想将一个现有的Linux应用程序从它的普通C/C++源代码移植到Windows /Vista/7，它具有完全相同的功能，而不会丢失一些模块等等。基本代码可以构建，但问题是我将移植的应用程序有其他Linux依赖项。
问:如何将具有其他库依赖关系的C/C++代码移植到Windows系统？使用MinGW。有我能做的IDE吗？或者，首先，我需要找到依赖库。然后最后构建主应用程序？
是否有可能为这样的应用程序或引用任何真正有效的资源提供一个你好的世界。因为我自己试了一下，所以我在使用MinGW构建其他依赖项时失败了。后续行动：
安装Cygwin
1. [http://cygwin.com/
浏览 12提问于2011-04-26得票数 1
回答已采纳
2回答
简明的快速排序
javascript、array、quick-sort
这是JS中快速排序的一个实现。这种快速排序的植入能在保持表现力的同时更加简洁和高效吗？
function quickSort(list){
if( list.length < 2 ) {
return list;
}
var leftList = [];
var rightList = [];
for( var i = 1; i < list.length; i++ ){
if(list[i] >= list[0]){
rightList.push(list[i]) ;
}else{
leftList.
浏览 0提问于2017-05-26得票数 2
回答已采纳
3回答
在我的R代码中，我一直想做的一件事是测试向量是否满足某些条件，例如它是否包含等于某个指定值的任何值或所有值。Rish方法是创建一个布尔向量并使用any或all，例如：
any(is.na(my_big_vector))
all(my_big_vector == my_big_vector[[1]])
...
在我看来，分配一个大的向量并用值填充它，只是为了丢弃它，这似乎真的很低效(特别是如果只测试了几个值之后，any()或all()调用就会被短路)。有没有更好的方法来做到这一点，或者我应该只是交出我的愿望，即在使用R时编写既高效又简洁的代码
浏览 0提问于2010-07-02得票数 3
4回答
“while(条件){ //work }”和“`do { //work }while(条件)”的好处是什么？
programming-languages、c#-4.0、while-loop、conditional-statements
我发现自己遇到了一个面试问题，目标是编写一个排序算法，对未排序的int值进行排序：
int[] unsortedArray = { 9, 6, 3, 1, 5, 8, 4, 2, 7, 0 };
现在我在谷歌上搜索，发现有这么多的！最后，我可以激励自己去研究，因为从一开始它看起来相当简单。
我阅读了示例代码并找到了如下所示的解决方案：
static int[] BubbleSort(ref int[] array)
{
long lastItemLocation = array.Length - 1;
int temp;
bool
浏览 1提问于2010-05-31得票数 0
回答已采纳
2回答
在python中将递归转换为迭代
python、recursion、iteration、quicksort
我编写了下面的python脚本，它使用分而治之(递归调用)对数组的元素进行排序。我的一个朋友建议递归比迭代慢。是否有办法将下面的程序转换为“for”循环，并仍然利用分而治之的策略。即使列表中包含很多元素，迭代也会避免递归吗？
### Using recursion
import random
from datetime import datetime
start = str(datetime.now().time()).split(':')
def quicksort(A,first,last):
print "calling parameters&#
浏览 0提问于2015-10-25得票数 1
回答已采纳
5回答
免费的C++代码示例
c++
我想下载一些代码示例(甚至是完整的项目)来学习。我唯一知道的地方是Sourceforge，但我想要一流的，完美的*代码。并不是说科幻有什么问题，但这是个问题，我不想从别人的坏习惯中学到东西。我已经看过gametutorials.com和nehe.gamedev.net了，但我更喜欢找到最近在考虑最佳实践的情况下所做的事情。
*显然没有什么是完美的
浏览 0提问于2010-11-09得票数 0
5回答
QuickSort vs MergeSort，我哪里做错了？
java、performance、sorting、quicksort、mergesort
我正在尝试用Java实现几种排序算法，以比较它们的性能。根据我所读到的，我期望quickSort比mergeSort更快，但在我的代码中并非如此，所以我假设我的quickSort算法一定有问题：
public class quickSortExample{
public static void main(String[] args){
Random gen = new Random();
int n = 1000000;
int max = 1500000;
ArrayList<Integer> d = new ArrayList<Intege
浏览 2提问于2011-01-28得票数 1
回答已采纳
2回答
Ocaml高效快速排序
ocaml、quicksort
我想知道如何编写快速排序的有效版本，其中列表是在一次中分区的。
我有这段代码，
let rec quicksort' = function
[] -> []
| x::xs -> let small = List.filter (fun y -> y < x ) xs
and large = List.filter (fun y -> y > x ) xs
in quicksort' small @ (x :: quicksort' large);;
但是在这里，我已经浏览了1次以上的列表(调用2次快速
浏览 3提问于2012-05-15得票数 7
回答已采纳
3回答
QuickSort比mergeSort慢
c、algorithm、sorting
我在尝试不同的排序算法。我很有兴趣真正看到其中的不同之处。我在一个由10个整数组成的数组上进行了尝试，一切都运行得很好，但当然，对于少量数据，运行时间可以忽略不计。所以我在100,000个整数上进行了尝试，从那里我开始注意到哪些比其他的更快。
我相信快速排序是众所周知的比mergesort更快，所以我想知道我的代码中的问题是什么。引用自( )排序算法系列。
void quickSort(int num[], int start, int end) {
if (start < end) {
printf("\n.");
int pa
浏览 0提问于2021-03-08得票数 2
7回答
Python比编译Haskell更快？
python、haskell、quicksort
我有一个用Python和Haskell编写的简单脚本。它读取一个带有1,000,000个换行符分隔整数的文件，将该文件解析为整数列表，快速排序，然后将其写入另一个排序的文件。此文件具有与未排序文件相同的格式。很简单。
这是Haskell：
quicksort :: Ord a => [a] -> [a]
quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
where
lesser = filter (< p) xs
浏览 5提问于2012-04-27得票数 44
回答已采纳
3回答
什么时候是对Haskell的表现进行推理的好时机呢？
performance、haskell
semantics本人认识认为，由于非严格的语义，Haskell中关于性能的推理是很困难的。
我还没有用haskell编写一个重要的项目，所以我想知道:我能不能只在项目开始时(在选择基本数据结构和IO库时)来考虑性能问题，并且在出现问题时处理它？
换句话说，当您有性能问题时，是否有可能(不太痛苦)推迟处理性能，或者您是否必须学习预测GHC将如何运行您的代码(例如:推断严格性分析器将决定什么)？
浏览 0提问于2013-06-14得票数 8
回答已采纳
1回答
当我向这个方法发送一个大小大于900000的数组时，大约有一半的时间会得到一个StackOverflowError。请帮助我理解为什么会发生这种事，以及如何解决它。
public static void quicksort2(int[] xs, int lo, int hi){
int h,l,p,t;
if (lo<hi){
l = lo;
h = hi;
p = xs[hi];
do {
while( (l<h) && (xs[l] <= p) )
浏览 0提问于2018-04-23得票数 1
回答已采纳
4回答
合并排序实现很慢，出什么问题了？
python、sorting
我得到了意想不到的(？)此合并排序实现的结果。与我的三向快速排序(也是用python编写的)相比，它的速度非常慢。
我的快速排序大约需要0.005s就能完成10000个元素，而mergesort需要1.6s！包括两种实现的源代码。
Mergesort：
#Merges two sorted lists into one sorted list. recursively
def merge(left, right):
if len(left) == 0 and len(right) == 0:
return []
elif len(left) == 0:
浏览 0提问于2010-09-20得票数 2
回答已采纳
1回答
Smartcontract中数据库的气体成本
contract-development、gas
如何将“数据库”存储在智能合同中，如何计算成本，我将花费多少汽油？
一个实际的例子是，我有一个安卓应用程序调用了与android-lib的智能合同，并将数据添加到其中，我假设这些数据可以由另一个andoid客户端检索。在智能合同中输入这些数据的成本是多少？它是我试图输入的新数据的数量，还是智能契约中所有数据的总成本？
我想到的合同伪看起来是这样的：
contract patientRecord {
address public owner;
uint public numFiles;
struct File {
uint name;
bytes32 illness;
浏览 0提问于2016-12-06得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
