啊哈算法学习笔记

冒泡排序

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

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

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

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

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

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

第二章 栈 队列 链表

队列 head till

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

堆栈最早有图灵提出

你可能感兴趣的:(啊哈算法学习笔记)