接: 常见排序算法应用总结

前言

其实多算法涉及不是很深，也不打算在使用前深究，究了没多久就忘了纯属浪费时间。这里做下记录，日后用到直接来这里找就完事啦~~

常见搜索算法及其特点

1. 线性搜索（Linear Search）

前言

其实多算法涉及不是很深，也不打算在使用前深究，究了没多久就忘了纯属浪费时间。这里做下记录，日后用到直接来这里找就完事啦~~

常见排序算法时间：

1. 冒泡排序（Bubble Sort）

• 时间复杂度：最好情况 O(n)，最坏情况 O(n^2)
• 空间复杂度：O(1)
• 使用场景：适用于数据规模较小的情况，且数据分布情况不明显
• 优势：实现简单易懂
• 缺点：效率较低，不适用于大规模数据的排序
• 具体案例：对于一个由数值大小不一的小数组进行排序，例如对一个长度为 10 的数组进行排序