1樓：
首先說明，以下敘述中，n^p表示n的p次方，logn是以2為底n的對數，呵呵。
插入排序時間複雜度是o(n^2)，空間複雜度是o(n)，穩定；
交換排序主要有氣泡排序和分劃交換排序（快速排序）兩種，
氣泡排序時間複雜度是o(n^2)，空間複雜度是o(n)，穩定；
快速排序時間複雜度是o(nlogn), 空間複雜度是o(n)，不穩定；
選擇排序主要有直接選擇排序和堆排序兩種，
直接選擇排序時間複雜度是o(n^2), 空間複雜度是o(n)，穩定；
堆排序時間複雜度是o(nlogn)，空間複雜度是o(n)，不穩定；
歸併排序大體上可以分為兩種型別，一種是基本只做相鄰元素比較的型別，時間複雜度是o(n^2)，一種是使相距較遠的元素有比較的機會，時間複雜度為o(nlogn)。兩種情況空間複雜度都是o(n)，當然了，o(n) = o(2n)，穩定；
基數排序時，假設使用的排序基數為p，則時間複雜度為o(n*p)，空間複雜度為o(n)，穩定。
插入排序在有序性比較良好的情況下選用；
快速排序和堆排序在時間要求比較高，但穩定性要求不高的情況下選用；
冒泡和直接選擇排序在時間要求不高，穩定性要求高的情況下選用；
歸併和基數排序主要在非順序儲存結構，如鍊表排序中使用。
另外說明：「高金山」的答案是copy我的，我最初回答的時候，基數排序的空間複雜度沒答對，在這裡修改一下！他copy我以前的，所以他的答案是不對的！請你注意一下！
2樓：匿名使用者
排序方法 平均時間 最壞情況 輔助空間 穩定性
插入排序 o(n2) o(n2) o(1) 穩定
折半插入排序o(n2) o(n2) o(1) 穩定
表插入排序 o(n2) o(n2) o(1) 穩定
希爾排序 o(n3/2) o(n2) o(1) 不穩定
選擇排序 o(n2) o(n2) o(1) 不穩定
氣泡排序 o(n2) o(n2) o(1) 穩定
快速排序 o(nlogn) o(n2) o(logn) 不穩定
堆排序 o(nlogn) o(nlogn) o(1) 不穩定
二路歸併排序o(nlogn) o(nlogn) 0(n) 穩定
基數排序 o(d(n+rd)) o(d(n+rd)) o(rd) 穩定
也可以 插入排序時間複雜度為o(n2),空間複雜度為o(2n)，穩定性是穩定的
交換排序時間複雜度為o(n2),空間複雜度為o(n)，穩定性是穩定的.\
選擇排序時間複雜度為o(n2),空間複雜度為o(n)，穩定性是穩定的
歸併排序時間複雜度為o(nlog2(n)),空間複雜度為o(2n)，穩定性是穩定的
基數排序時間複雜度為o(np),空間複雜度為o(n)，穩定性是穩定的
3樓：高金山
《資料結構》有對各種演算法做比較的啊
插入排序時間複雜度是o(n^2)，空間複雜度是o(n)，穩定；
交換排序主要有氣泡排序和分劃交換排序（快速排序）兩種，
氣泡排序時間複雜度是o(n^2)，空間複雜度是o(n)，穩定；
快速排序時間複雜度是o(nlogn), 空間複雜度是o(n)，不穩定；
選擇排序主要有直接選擇排序和堆排序兩種，
直接選擇排序時間複雜度是o(n^2), 空間複雜度是o(n)，穩定；
堆排序時間複雜度是o(nlogn)，空間複雜度是o(n)，不穩定；
歸併排序大體上可以分為兩種型別，一種是基本只做相鄰元素比較的型別，時間複雜度是o(n^2)，一種是使相距較遠的元素有比較的機會，時間複雜度為o(nlogn)。兩種情況空間複雜度都是o(n)，當然了，o(n) = o(2n)，穩定；
基數排序時，假設使用的排序基數為p，則時間複雜度為o(np)，空間複雜度為o(n^2)，穩定。
插入排序在有序性比較良好的情況下選用；
快速排序和堆排序在時間要求比較高，但穩定性要求不高的情況下選用；
冒泡和直接選擇排序在時間要求不高，穩定性要求高的情況下選用；
歸併和基數排序主要在非順序儲存結構，如鍊表排序中使用。
4樓：匿名使用者
插入排序時間複雜度·o(n2),空間複雜度·o(2n)，，，，穩定交換排序時間複雜度·o(n2),空間複雜度·o(n)，，，，穩定選擇排序時間複雜度·o(n2),空間複雜度·o(n)，，，，穩定歸併排序時間複雜度·o(nlog2(n)),空間複雜度·o(2n)，，，，穩定
基數排序時間複雜度·o(np),空間複雜度·o(n)，，，，穩定
5樓：匿名使用者
這在參考書上面有現成的答案
6樓：
插入排序時間複雜度為o(n2),空間複雜度為o(2n)，穩定性是穩定的
交換排序時間複雜度為o(n2),空間複雜度為o(n)，穩定性是穩定的.\
選擇排序時間複雜度為o(n2),空間複雜度為o(n)，穩定性是穩定的歸併排序時間複雜度為o(nlog2(n)),空間複雜度為o(2n)，穩定性是穩定的
基數排序時間複雜度為o(np),空間複雜度為o(n)，穩定性是穩定的
懸賞100分！幫我解一道實際應用題
這個問題既然是應用題，就要考慮利潤率了，2塊的氣球，進價2塊，售價8塊，利潤6塊，利潤率 6 2 300 5塊的氣球，進價5塊，售價18塊，利潤13塊，利潤率 13 5 260 12塊的氣球，進價12塊，售價40塊，利潤28塊，利潤率 28 12 233 20塊的氣球，進價20塊，售價50塊，利潤3...
請教一道高中物理題，高手請進，萬分感謝！懸賞在收到滿意答案後給
我影身 解答 對通訊員x 120 288 120 x 288 x t1 x v 288 x v 對隊伍t 288 120 x v 168 x v t x v 120 x v 由以上得 v v 168 x 288 x 120 x x 所以x 72 m，所以x x x 288 2x 432 m。滿意請採...
懸賞一百分求消費經濟學一道計算題解答
pv 0,fv 45000,n 8,i 8 pmt 4230.66元 或者p 1.08 7 p 1.08 6 p 45000 p 4230.66元 設每年存x元，x 1.08 8 1 1.08 1 45000 x 4230.7元 7830.664227 單變數求解,excel x 1 8 1 x 1...