冒泡排序

2021-02-21 03:19

阅读：483

标签：ble can 自己最大的开始 i++ code bubble font

思想：一个待排数组从第一个元素开始，每个元素都与自己后一个元素进行比较（ s[i]>s[i+1] //从小到大排序），大于后一个元素时两元素进行互换，以此类推，第一趟排序后整个数组中最大的元素已排在最末位。重复以上步骤。

初始数组：

0 1 2 3 4 5 6 7 8 9

9 4 6 1 3 2 5 7 8 0

第一趟排序后：

0 1 2 3 4 5 6 7 8 9

4 6 1 3 2 5 7 8 0 9

第二趟排序后：

0 1 2 3 4 5 6 7 8 9

4 6 1 2 3 5 7 0 8 9

每次排序后已排好元素不再进行排序，以此类推，当只剩最后一位时排序已完成。

c代码：

#include 
#include void BubbleSort(int n,int s[])
{
    int temp;
    for(int i=n-1; i>0; i--)  //第一层循环是去掉已排好的元素
    {
        for(int j=0; j)
        {
            if(s[j]>s[j+1])
            {
                temp=s[j];
                s[j]=s[j+1];
                s[j+1]=temp;
            }
        }
    }
}
int main()
{
    int n;
    int s[50];
    scanf("%d",&n);
    for(int i=0; i)
    {
        scanf("%d",&s[i]);
    }
    BubbleSort(n,s);
    for(int i=0;i)
    {
        printf("%d ",s[i]);
    }
    return 0;
}

冒泡排序

标签：ble can 自己最大的开始 i++ code bubble font

原文地址：https://www.cnblogs.com/xxaf/p/12677714.html

上一篇：java.io.ObjectInputStream

下一篇：从Spring Cloud到Kubernetes的微服务迁移实践

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

亲，登录后才可以留言！

冒泡排序

评论

热门文章

推荐文章

最新文章

置顶文章