排序算法
<<<<<<< HEAD
泡泡糖
通过一次比较两个相邻元素对数组进行排序的算法。 分类为O(n2)/双重时间算法,意味着处理时间是O(1)/线性时间算法的两倍,后者的处理时间与要分析的元素数量成线性比例。
将起始索引与下一个索引2a进行比较。 如果起始索引小于下一个索引,则不进行重新排序。 2b。 如果起始索引大于下一个索引,则将起始索引保存到变量,将第二个索引重新分配为第一个索引,并将保存的值重新分配为第二个索引。
比较前两个索引后,比较将移至第二个和第三个索引。
如上对第二和第三索引进行排序。
迭代将继续进行,直到所有元素都已排序为止。
合并排序
O(log n)排序算法-比固定时间慢,但比线性时间快。 分析阵列长度增加10倍的能力,处理时间线性增加。 如果分析10个元素需要1秒钟,则100个元素需要2秒钟,1000个元素需要3秒钟,依此类推。
将数组拆分为两个
评论0
最新资源