zoukankan      html  css  js  c++  java
  • 数据结构与算法小结——排序(一)

      前段时间Java学了,数据结构与算法看了,机器学习也了解了一点,还装上Ubuntu了解了Linux。接受的东西太多太杂,需要梳理一下。

      首先是最重要的数据结构和算法,无论以后搞什么,只要是计算机方面的,都是在这基础上开展的,所以我前段时间着重花了很多时间在上面,接下来也还要继续,这点是要明确的。机器学习的算法可以后面再接着补。

      首先说排序,我把排序分成七大算法,分法如图:

    1. 插入排序

    1.1 直接插入排序

      直接插入排序有两层循环,其算法主要思路是:第一层循环从1->n,第二层循环从待插入的第i个元素开始往回循环,前面的元素都是已经排好序的。将a[i]依次和i-1,i-2,...比较,将其插入到正确位置。用图示表示如下:

      时间复杂度、空间复杂度、稳定性、适用场合列如下图:

  • 相关阅读:
    JSON
    什么是Jsonp?
    用border做三角形
    前端模块化
    Web 前端
    前端性能优化
    Ajax的原理
    node.js基础语法
    【真·新手初篇】菜鸟们都戳进来看看(欢迎大神指导)
    2019.11.20 开启一天的工作
  • 原文地址:https://www.cnblogs.com/lilei94/p/8353187.html
Copyright © 2011-2022 走看看