| 排序法 | 平均時(shí)間 | 最差時(shí)間| 額外空間 | 穩(wěn)定性 | 數(shù)據(jù)量 |
| ------ | :------: | :------: | :------: | ------ | ------ |
| 交換排序 | O(n2)| O(n2) | O(1) | 不穩(wěn)定 | 數(shù)量較小時(shí)使用 |
排序法 | 平均時(shí)間 | 最差時(shí)間 | 額外空間 | 穩(wěn)定性 | 數(shù)據(jù)量 |
---|---|---|---|---|---|
交換排序 | O(n2) | O(n2) | O(1) | 不穩(wěn)定 | 數(shù)量較小時(shí)使用 |