常用算法-冒泡算法

2023-12-24 13:30:02

冒泡算法

相邻两个数字进行比较,前一个数字大于后一个数字则交换位置,找到最大值
空间复杂度 : O(1)
时间复杂度 : O(n^2)
原理:
寻找最大值,从左至右相邻顺序的值两两比较大小,右边大于左边保持不变,左边大于右边则交换位置,直到第一次循环结束取到最大值在最右边,后续n-1个数组,循环取到第二最大值
核心代码:
for(i = 0;i < n-1;i++)
{
for(j = 1;j < n - i;j++)
{
if(a[j-1] > a[j]) { swap(a[j-1],a[j]);}
}
}

文章来源:https://blog.csdn.net/ks_13815436529/article/details/135180540
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。