最后一小節(jié)快速排序 性能是正?？焖倥判虻囊话氚?/h1>

sortq(list.filter(_ > list.head)) ++ List(list.head) ++ sortq(list.filter(_ < list.head))

list.filter(_ > list.head)) ： 該操作需要比較所有元素吧

另外這個(gè)算法沒有在參數(shù)list 進(jìn)行操作 而是新生成的List ， 新的List的空間復(fù)雜度是多少呢？