啊哈算法学习笔记

冒泡排序

每次比较相邻的两个数 ,每一趟只能将一个数归位,所以需要n-1趟

冒泡排序的原理,每次之恩那个确定一个数归位,第一趟只能确定末尾上数

水桶排序的速度最快,但是不能处理很多数据,空间复杂度很大

冒泡排序的时间复杂度很大O(N2)

水桶排序的时间复杂度是O(m+n)

快速排序的时间复杂度是O(NlogN)

第二章 栈 队列 链表

队列 head till

栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量的top就可以了,我们通过top来对栈进行插入和删除操作。

堆栈最早有图灵提出

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 9,100评论 0 15
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 6,807评论 0 35
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    闲云清烟阅读 4,117评论 0 6
  • 接了个新项目,埋头看文档查资料求教高人,过了两天仍然进展缓慢,觉得很失望。 还好今天张总一句话提醒了我:你先把例子...
    请叫我Michael阅读 2,767评论 0 0
  • 如下图所示:1 第一种方式 MD5 算法 可以根据 需求修改 SHA 等哈希算法 但是主要的过程是这样的 sess...
    半块阅读 8,704评论 5 26

友情链接更多精彩内容