首页学历类考试大学计算机科学
(简答题)

简述稳定排序和不稳定排序的含义。

正确答案

若采用某种排序算法对任一组元素进行排序,在排序前后,那些具有相同关键字值的元素之间的相对次序都保持不变,则将这种排序算法称为是稳定的,否则称为是不稳定的。

答案解析

相似试题

  • (填空题)

    在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()

    答案解析

  • (判断题)

    直接插入排序是不稳定的排序方法。

    答案解析

  • (判断题)

    希尔排序是一种稳定的排序方法。

    答案解析

  • (单选题)

    下列排序方法中,()不是稳定的排序方法。

    答案解析

  • (判断题)

    堆排序是一种稳定的排序算法。

    答案解析

  • (判断题)

    归并排序是一种稳定的排序方法。

    答案解析

  • (判断题)

    直接选择排序是一种稳定的排序方法。

    答案解析

  • (判断题)

    直接选择排序是一种不稳定的排序方法。

    答案解析

  • (单选题)

    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()

    答案解析

快考试在线搜题