算法基础之排序算法

  • 文章脉络

            

    算法

       什么是算法?

        算法是解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。 排序算法就是对排序的一种解决方案;而查找算法就是对查找的解决方案。

       算法用来干什么?

        提高计算机速度并节省存储空间一直成为编程人员努力的方向,排序操作成为程序设计人员考虑的因素之一,排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。

        此处省略2000字……

    排序算法

        所谓排序就是把一组无序序列按照关键字有序的排列起来。在待排序的数据中,如果存在多个相同关键字,经过排序后这几个相同关键字的相对次序不变,则该排序时稳定的;否则为不稳定的,如下图:

                

        以下不单独说明都以正序排序为例(从小到大)。

    插入排序

        插入排序的基本思想是从待排序中拿出一个元素,然后逐个拿出一个元素,与当前元素比较,插入到合适的位置,直到全部插入完毕为止。

        直接插入排序

        直接排序在插入第i个元素时,R1R2……Ri-1已经排好序,将第i个元素依次与R1Ri-1比较,找到

  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值