先总结一下算法的时间复杂度
此文章只对前4种算法做总结
一. 冒泡排序(BubbleSort)
基本思想：
两个数比较大小，较大的数下沉，较小的数冒起来。
过程：
比较相邻的两个数据，如果第二个数小，就交换位置。
从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
继续重复上述过程，依次将第2.3...n-1个最小数排好位置。
平均时间复杂度：O(n2)
java代码实现：
人工智能常用的29种算法_8种常用排序算法总结(1)
最新推荐文章于 2020-12-06 11:43:53 发布
本文介绍了四种常见的排序算法：冒泡排序、选择排序、插入排序和希尔排序。详细阐述了每种算法的基本思想、过程、时间复杂度，并提供了Java代码实现。对于冒泡排序，通过设置标志位优化了算法效率。希尔排序利用增量逐步减少的方式提高排序效率，尤其在数据基本有序时表现更优。
最低0.47元/天 解锁文章
2157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
