美文网首页
冒泡排序(C语言实现)

冒泡排序(C语言实现)

作者: DCBXZ | 来源:发表于2021-02-03 09:37 被阅读0次

输入10个整数,按从小到大的顺序输出。注意内层循环是n-1-i,如果写成n-i的话(比如写成j<10-i),第一趟循环的时候可能会造成越界:第一趟的时候i=0,j<10,意味着 j 最大可以取到9,但if语句里面有个a[j+1]也就是a[10],会造成越界。(才疏学浅,欢迎指正)

#include <stdio.h>
        
int main() {
    int a[10]={0};
    int temp=0;
    for(int i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
        //冒泡排序
    for(int i=0;i<9;i++)  //排列n个数,只需要循环n-1次即可
    {
        for(int j=0;j<9-i;j++)  //内层循环每次循环n-1-i次
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(int i=0;i<10;i++)
    {
        printf("%d\n",a[i]);
    }
    return 0;
}

相关文章

  • C语言数组冒泡排序

    C语言实现冒泡排序

  • 冒泡排序 选择排序

    冒泡排序 java 实现 C 实现 选择排序 java 实现 C 实现

  • 小朋友学数据结构(12):冒泡排序

    咱们在学C语言的时候,学过冒泡排序,请参考《小朋友学C语言(26):冒泡排序》:https://www.jians...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • Java 实现冒泡排序

    本文介绍冒泡排序原理及 Java 语言实现。 目录 冒泡排序原理 代码实现 冒泡排序原理 比较相邻的元素,升序时如...

  • 排序

    本文主要介绍排序的几种实现,简单计算一下复杂度。 冒泡排序 插入排序 由N-1趟排序组成C语言代码实现: 插入排序...

  • 常用排序算法

    目录 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 致谢 1. 冒泡排序 C实现,从小到大 ...

  • 冒泡排序-------c语言的实现

    冒泡排序的思想--依次比较相邻的两个数,将小的数放在前面的大数后面,其时间复杂度为O(n^2) void Bubb...

  • C语言实现-冒泡排序

    冒泡排序的方法很简单,例如有一个数组 arr[] = {8,6,10,2,5};用冒泡排序的思维,就需要进行4轮比...

  • 冒泡排序(C语言实现)

    输入10个整数,按从小到大的顺序输出。注意内层循环是n-1-i,如果写成n-i的话(比如写成j<10-i),第一趟...

网友评论

      本文标题:冒泡排序(C语言实现)

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