数组以及冒泡排序算法

数组以及冒泡排序算法,第1张

数组的命名

数据类型名 数组名[数组长度];
例如: int a[4]; 
意思就是数组名字叫a,长度为4,是int类型

引用数组则是

数组名[下标]; 
例如:
int a[4]={1,2,3,4};
printf("%d\n",a[3]);

注:数组的下标从0开始。


例如上面数组a,1的下标为0,以此类推,则4的下标为3。


所以上面a[3]输出是4 

冒泡算法:从小到大顺序排列 

#include 
int main(void)
{
    int a[8] = {89,34,-51,1,23,-45,99,32};
    //冒泡排序:进行 n-1 轮比较
    int len = 8; 
    int b;
    //优化算法:最多进行len-1次比较
    for (int k = 0; k < len-1; k++) {
        //每一轮比较前 n-1-k 个,也就是说,已经排序好的最后 i 个不用比较
        for (int i = 0; i < len-1-k; i++) {
            if(a[i] > a[i+1]){
                //交换两个数组元素的值
                b = a[i];
                a[i] = a[i+1];
                a[i+1] = b;
            }
        }
    }
    for (int i = 0; i < len; i++) {
        printf("%d,",a[i]);//循环输出排序后的数值
    }
    putchar('\n');
    return 0;    
}

为大家推荐个c语言在线编译器:C 在线工具 | 菜鸟工具​​​​​​​和c在线编译器,c语言在线解释器,在线编程网站

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/607543.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-14
下一篇 2022-04-14

发表评论

登录后才能评论

评论列表(0条)

保存