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

    稳定的排序算法:归并,插入排序

    不稳定的排序算法:选择排序 (5,7,5,3)3和5交换之后,两个5的相对顺序发
                                                    生了变化)
                                    shell排序  (1, 5, 5, 2,3, 7) 间隔序列为(3, 1), 3的时候
                                                    (1,5,7)(5,2,3)), 在间隔>1的时候会出现不
                                                       稳定
                                    快速排序    (3, 5, 5, 4 ,2, 1)
                                    堆排序       构造堆的时候时稳定的,但是在根节点与尾节点交
                                                     换之后,根节点成为了序列中最后一个,如果字
                                                     节点之一与根节点相同,则其不稳定
  • 相关阅读:
    连接数据库的几种方式
    c#拖拽文件
    设置webbrowser浏览器内核
    C#控件置于底层或顶层
    C#中读取xml文件指定节点
    关于selenium python Message: unknown error: Element is not clickable at point错误
    Linux的命令操作
    MySQL数据库的知识
    没有添加main方法
    eclipse导入已建工程
  • 原文地址:https://www.cnblogs.com/blythe/p/7454798.html
Copyright © 2011-2022 走看看