2.快速排序為O(logn)，這是堆棧需要的輔助空間；
3.歸並排序需要的輔助空間最多，其空間復雜度為O(n)；
4.鏈式基數排序需要附加隊列頭尾指針，所以空間復雜度為O(rd)。
不知道怎麽回答，分類太多了。下面是壹些簡單的，希望對妳有幫助！
比如對N個順序存儲元素進行排序，a[0]充當“哨兵”(即a[0]不存儲數據，而是作為輔助存儲空間)。
1，直接插入排序:比較次數至少為n-1；最多(n-1)(n+2)/2
最小移動次數為0；最多(n-1)(n+4)/2
使用輔助存儲空間，這是穩定的排序；？
2.對折插入排序:最小比較數與最大數相同，為n*log2n(其中2為底，底表示相同)。
最小移動次數為0，最大時間復雜度為O(N2)；(n的平方，下面也有表示)；
使用輔助存儲空間，這是穩定的排序；
3.冒泡排序:比較最少的是:n-1次，時間復雜度最多的表示為o(N2)；
最小移動次數為0，最大時間復雜度表示為O(n2)。
使用二級存儲空間，這是壹個穩定的排序；
4.簡單選擇排序:比較的個數沒有太大差別，都是n(n-1)/2；
最小移動次數為0，最大移動次數為3(n-1)；
使用二級存儲空間，這是壹個穩定的排序；？
5.快速排序:比較和移動次數的最小時間復雜度表示為O(n * log2n)；
比較和移動次數最多的時間復雜度表示為O(N2)；
所使用的輔助存儲空間至少為log2n，至多為n的平方；是壹種不穩定的排序；
6.堆排序:比較和移動次數沒有區別，都是O(n * log2n)；
使用輔助存儲空間是壹種不穩定的排序；
7、2路歸並排序:比較和移動次數沒有區別，都是O(n * log2n)；
需要n個輔助存儲空間，這是壹個穩定的排序；