简答题

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

正确答案

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

答案解析

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

    填空题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    单选题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    单选题查看答案