摘要: 以下我说的排序算法都是说的从小到大排序 1.插入排序 插入排序是每次都确定一个数,在最差情况下,每次都需要遍历当前插入元素的前面所有元素,所以其时间复杂度为O(N^2),有一个哨兵位置,所以空间复杂度为O(1),插入排序是稳定的排序算法 2.冒泡排序 冒泡排序是每次都是从前到后的扫描,每次都把最大的 阅读全文
posted @ 2019-05-02 10:04 流浪猿球 阅读(465) 评论(2) 推荐(2) 编辑