数组以及冒泡排序算法

数组的命名

数据类型名 数组名[数组长度];
例如: 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 <stdio.h>
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语言在线解释器,在线编程网站

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值