冒泡排序法找数组中最大,最小值及其所在位置

1 篇文章 0 订阅
3.找出下列整型数组中最大和最小值及其所在位置i.
  int a[] = {5,-9,32,77,64,-24,14,0,21,45};
方法1:
    int a[] = {5,-9,32,77,64,-24,14,0,21,45};
    int max=0;
    int min=0;
    int index = 0;
    for (int i =0; i<9; i++) {
        if (max<a[i]) {
            max = a[i];
            index = i;
        }
    }
    printf("max=%d",max);
    printf("\nmax位置在:%d\n",index);
   
    for (int i =0; i<9; i++) {
        if (min>a[i]) {
            min = a[i];
            index = i;
        }
    }
    printf("min=%d",min);
    printf("\nmin位置在:%d\n",index);

方法2:
    int a[] = {5,-9,32,77,64,-24,14,0,21,45};
    int imax = 0;
    int imin = 0;
    int max = 0;
    int min = 0;

    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9 - i; j++) {
            if (a[j] > a[j+1]) {
                if (a[j] > max) {
                    imax = j;
                    max = a[j];
                }
                if (a[j+1] < min) {
                    imin = j+1;
                    min = a[j+1];
                }
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
            else{
                if (a[j+1] > max) {
                    imax = j+1;
                    max = a[j+1];
                }
                if (a[j] < min) {
                    imin = j;
                    min = a[j];
                }
            }
        }
    }
   
    printf("max = %d  imax = %d\n",max,imax);
    printf("min = %d  imin = %d\n",min,imin);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值