冒泡排序
每次比较相邻的两个数 ,每一趟只能将一个数归位,所以需要n-1趟
冒泡排序的原理,每次之恩那个确定一个数归位,第一趟只能确定末尾上数
水桶排序的速度最快,但是不能处理很多数据,空间复杂度很大
冒泡排序的时间复杂度很大O(N2)
水桶排序的时间复杂度是O(m+n)
快速排序的时间复杂度是O(NlogN)
第二章 栈 队列 链表
队列 head till
栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量的top就可以了,我们通过top来对栈进行插入和删除操作。
堆栈最早有图灵提出
每次比较相邻的两个数 ,每一趟只能将一个数归位,所以需要n-1趟
冒泡排序的原理,每次之恩那个确定一个数归位,第一趟只能确定末尾上数
水桶排序的速度最快,但是不能处理很多数据,空间复杂度很大
冒泡排序的时间复杂度很大O(N2)
水桶排序的时间复杂度是O(m+n)
快速排序的时间复杂度是O(NlogN)
队列 head till
栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量的top就可以了,我们通过top来对栈进行插入和删除操作。
堆栈最早有图灵提出