随笔分类 -  数据结构和算法

排序算法（二）
摘要：一、选择排序 二、 三、快速排序 45 28 80 90 50 16 100 10 （1）选取一个基准数，一般取的是第一个数；基准数：45 第一趟： （2）从后面往前找，找到第一个比基准数小的值（10），将基准数的位置和找到的数位置交换； 10 28 80 90 50 16 100 45 （3）从前 阅读全文
posted @ 2021-11-17 00:06 风止雨歇 阅读(38) 评论(0) 推荐(0) 编辑
排序算法（一）
摘要：我们通常从以下几个方面评估排序算法 （1）时间复杂度：决定算法运行的时间 （2）空间复杂度： （3）比较次数 & 交换次数 （4）稳定性：相同的两个元素，在排序完成之后，相对位置不变化； 稳定排序有什么意义？ 电商里面的订单排序：首先按照从小到大排序，金额相同的按下单时间排序；从订单中心过来的数据已 阅读全文
posted @ 2021-11-16 23:39 风止雨歇 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示