【文件属性】:
文件名称:leetcode数组下标大于间距-Algorithm:算法
文件大小:96KB
文件格式:ZIP
更新时间:2021-06-30 17:06:18
系统开源
leetcode数组下标大于间距
算法学习
排序
种类
时间复杂度(平均)
方法
完成度
冒泡排序
O(n2)
sort.Bubble
√
选择排序
O(n2)
sort.Select
√
直接插入排序
O(n2)
sort.DirectInsert
√
折半查找排序
O(n2)
sort.HalfSearchInsert
√
希尔排序
O(n2)
sort.Shell
√
归并排序
O(nlogn)
sort.Merge
√
快速排序
O(n)
sort.Quick
√
堆排序
O(nlog2n)
sort.Heap
√
冒泡排序
比较相邻的元素。如果第一个比第二个大,就交换他们两个
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对
在这一点,最后的元素应该会是最大的数
针对所有的元素重复以上的步骤,除了最后一个
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
选择排序
每一轮排序找出最小的值与当前的值做交换
下一轮的查找最小值起始下标+1,已交换的值已经是排序完毕
直接插入排序
循环从下标1开始,作为待插入数
比较待插入数的前一个数是否比待插入数大