排序算法的稳定性:如果在数据序列中有两个元素 a[ i ] ,a[ j ] 。它们的值相等,且在排序前,数据元素 a[ i ] 在 a[ j ] 前面,如果经过排序后,a [ i ] 仍然在 a[ j ] 前面,则称这种排序算法是稳定的,否则称这个排序算法是不稳定的。
哪种排序算法是稳定的呢?我也不知道!看下表:
排序方法 | 稳定性 |
直接插入排序 | √ |
& |
排序算法的稳定性:如果在数据序列中有两个元素 a[ i ] ,a[ j ] 。它们的值相等,且在排序前,数据元素 a[ i ] 在 a[ j ] 前面,如果经过排序后,a [ i ] 仍然在 a[ j ] 前面,则称这种排序算法是稳定的,否则称这个排序算法是不稳定的。
哪种排序算法是稳定的呢?我也不知道!看下表:
排序方法 | 稳定性 |
直接插入排序 | √ |
& |