zoukankan      html  css  js  c++  java
  • 排序的稳定性

    1、概念:

      假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。

    2、常见排序算法的稳定性

      不稳定的排序算法:快速排序、希尔排序、堆排序、直接选择排序

      稳定的排序算法:   基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序

  • 相关阅读:
    ADO.NET调用存储过程
    存储过程
    web Servise(服务)
    ADO.NET连接池
    ADO.NET
    常用语法2
    常用语法
    修改pip源为国内网站
    模块
    random模块
  • 原文地址:https://www.cnblogs.com/ydpup/p/3255001.html
Copyright © 2011-2022 走看看