![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Popuessing's Jersey
这个作者很懒,什么都没留下…
展开
-
如何提高冒泡排序效率呢
冒泡排序是一种基于比较的排序方法,他的时间复杂都一般来说是O(N*N),那么如何优化冒泡排序的时间复杂度呢?我们可以通过提前终止来提前结束冒泡排序。方法也很简单,就是当某一次循环中元素完全不进行交换,那么我们可以认为此时的数组已经完成了排序,此时可以提前结束冒泡排序。原创 2023-01-10 15:42:33 · 693 阅读 · 0 评论 -
简单介绍冒泡排序
初步了解冒泡排序冒泡排序是一种基础的排序算法,该算法的核心思想是:比较相邻两个数的大小,并将较大的数移动到一边。冒泡排序的特性:1)就地性:冒泡排序不需要使用额外的数组空间。2)稳定性:冒泡排序不会改变两个相同大小的元素之间的位置。3)自适应性:冒泡排序的时间复杂度受到元素分布位置的影响。(优化冒泡排序的最佳时间复杂度是O(N),平均时间复杂度O(N^2))冒泡排序算法:void bubbleSort(int[] nums) { int n = nums.len原创 2022-04-27 17:29:47 · 365 阅读 · 0 评论