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)
                                    堆排序       构造堆的时候时稳定的,但是在根节点与尾节点交
                                                     换之后,根节点成为了序列中最后一个,如果字
                                                     节点之一与根节点相同,则其不稳定
  • 相关阅读:
    iOS微信支付
    iOS登录及token的业务逻辑(没怎么用过,看各种文章总结)
    IOS 支付宝支付开发流程
    iOS SDWebImage实现原理
    站立会议1
    作业六:团队项目——编写项目的Spec
    作业5
    站立会议8
    站立会议 3
    站立会议 2
  • 原文地址:https://www.cnblogs.com/blythe/p/7454798.html
Copyright © 2011-2022 走看看