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

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);

  • 9
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 下面是一个传统的冒泡排序流程图: ``` 开始 | |---输入n个数 |---循环i=1到n-1 | | | |---循环j=1到n-i | | | | | |---如果a[j]>a[j+1],则交换a[j]和a[j+1] | | |---输出排序后的数列 结束 ``` 其中,a为待排序的数列,n为数列中元素的个数。 ### 回答2: 冒泡排序是一种简单但效率较低的排序算法,它的基本思想是在每一轮排序过程中将相邻元素进行比较并交换位置,使得较大的元素逐渐升序排列到数组的末尾。下面是冒泡排序的传统流程图: 1. 开始。 2. 定义一个数组,存储待排序的元素。 3. 进入外层循环,循环次数为数组的长度减1,表示需要比较多少轮。 4. 进入内层循环,循环次数为当前轮次数减1,表示需要比较多少对相邻元素。 5. 比较相邻元素的大小,若前一个元素大于后一个元素,则交换它们的位置。 6. 完成一次内层循环后,最大元素被冒泡到数组的末尾。 7. 重复步骤4和步骤5,直到完成所有的内层循环。 8. 完成一次外层循环后,最大元素被确定在正确的位置上。 9. 重复步骤3到步骤8,直到完成所有的外层循环。 10. 排序完成。 11. 结束。 冒泡排序的思想简单易懂,但是效率较低,因为每次只能确定一个元素位置,需要进行多次的比较和交换。对于较大规模的数据排序,冒泡排序的性能较差,因此在实际应用中往往采用其他更高效的排序算法。 ### 回答3: 冒泡排序是一种简单的排序算法,它通过不断比较相邻的元素并交换位置来实现排序。下面是冒泡排序的传统流程图: 1. 开始 2. 初始化数组和长度 3. 外层循环i从0到n-1(数组长度减一) 4. 内层循环j从0到n-i-1(数组长度减i-1) 5. 比较相邻元素a[j]和a[j+1]的大小 6. 若a[j]大于a[j+1],则交换两元素位置 7. 结束内层循环 8. 结束外层循环 9. 输出排序后的数组 10. 结束 在传统的冒泡排序算法中,通过外层循环控制排序的次数,每次排序都会将当前未排序区域的最大(或最小值)移到已排序区域的末尾。内层循环用于比较相邻元素并进行交换。经过n-1次的外层循环,所有元素都将按照从小到大(或从大到小)的顺序排列。 得注意的是,冒泡排序算法的效率较低,尤其是在大规模数据时,因为需要多次比较和交换。但它的实现简单,对于小规模数据或基本有序的数据,仍然具有一定的实用价
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值