美文网首页
冒泡排序

冒泡排序

作者: Jfeng666 | 来源:发表于2018-08-17 14:54 被阅读0次

背景

对拥有N个元素的线性表进行排序
假设这N个元素装在数值a中

原理

将数组中的任意元素两两对比,按一定条件进行排序。

时间复杂度

o(n*(n-1)/2)

C代码实现

int i,j,k;
for (i=1;i<n;i++)
    for (j=i+1;j<=n;j++)
    if (a[i]>a[j])
    {
        k=a[i];
        a[i]=a[j];
        a[j]=k;
    }

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/gnzzbftx.html