文件名称：leetcode数组下标大于间距-Algorithm:算法
文件大小：96KB
文件格式：ZIP
更新时间：2024-07-20 10:52:58
系统开源
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开始，作为待插入数 比较待插入数的前一个数是否比待插入数大