冒泡排序

2020-12-13 14:11

阅读：537

标签：bsp 排序表示技术 ide 序列 bubble col 标志位

/*******************
冒泡排序：稳定排序
S=O(1),T=O(n*n)
********************/
#include 
#include int main()
{
    int a[10],i;
    printf("请输入10个数据：\n");
    for(i=0;i10;i++)
        scanf("%d",&a[i]);
    printf("冒泡排序后的数据为：\n");
    BubbleSort(a,10);
    for(i=0;i10;i++)
        printf("%d ",a[i]);
    return 0;
}

int BubbleSort(int A[],int n)
{
    int i,j,t;
    bool  flag = false; //当整个序列有序的时候，标志位是不发生修改的，从而表示已排好序
    for(i=0;i1;i++) //进行n-1趟排序
    {
        for(j=n-1;j>i;j--)  //一趟排序过程
        {
            if(A[j]1]) //如果后面的元素比前面元素小则交换
            {
                t = A[j];
                A[j] = A[j-1];
                A[j-1] = t;
                flag = true; //发生了数据交换，修改标志位
            }
        }
        if(flag==false) //本趟没有发生交换，说明已经有序
            return 0;
    }
}

View Code

冒泡排序

标签：bsp 排序表示技术 ide 序列 bubble col 标志位

原文地址：https://www.cnblogs.com/spore/p/11553239.html

上一篇：122 Python程序中的多进程和多线程

下一篇：win8.1激活工具怎么用

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：冒泡排序
文章链接：http://soscw.com/essay/33788.html

亲，登录后才可以留言！

冒泡排序

评论

热门文章

推荐文章

最新文章

置顶文章