|
|
@ -243,7 +243,7 @@ fn main() {
|
|
|
|
|
|
|
|
|
|
|
|
当然,这个所谓的 `非稳定` 并不是指排序算法本身不稳定,而是指在排序过程中对相等元素的处理方式。在 `稳定` 排序算法里,对相等的元素,不会对其进行重新排序。而在 `不稳定` 的算法里则不保证这点。
|
|
|
|
当然,这个所谓的 `非稳定` 并不是指排序算法本身不稳定,而是指在排序过程中对相等元素的处理方式。在 `稳定` 排序算法里,对相等的元素,不会对其进行重新排序。而在 `不稳定` 的算法里则不保证这点。
|
|
|
|
|
|
|
|
|
|
|
|
总体而言,`非稳定` 排序的算法的速度会由于 `稳定` 排序算法,同时,`稳定` 排序还会额外分配原数组一半的空间。
|
|
|
|
总体而言,`非稳定` 排序的算法的速度会优于 `稳定` 排序算法,同时,`稳定` 排序还会额外分配原数组一半的空间。
|
|
|
|
|
|
|
|
|
|
|
|
### 整数数组的排序
|
|
|
|
### 整数数组的排序
|
|
|
|
|
|
|
|
|
|
|
|