标题:c语言冒泡排序问题,孩子不行了,大佬帮帮我
只看楼主
kuuhaku
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-10-25
结帖率:33.33%
已结贴  问题点数:14 回复次数:1 
c语言冒泡排序问题,孩子不行了,大佬帮帮我
输入10个数,采用改进的冒泡排序方法对这10个数按升序排序并输出。(所谓改进就是当排序过程中某次排序没交换数据(说明数据是有序的),提前终止排序)。
搜索更多相关主题的帖子: 数据 冒泡排序 孩子 排序 c语言 
2021-11-22 09:29
diycai
Rank: 8Rank: 8
等 级:贵宾
威 望:19
帖 子:147
专家分:895
注 册:2021-5-18
得分:14 
程序代码:
#include <stdio.h>

void bubbleSort(int *a, int len)
{
    int i, j, tmp, flag;
    for (i=0; i<len-1; i++)
    {
        flag = 0;
        for (j=0; j<len-1-i; j++) 
        {
            if (a[j] < a[j+1]) 
            {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
                flag++;
            }
        }
        if (flag == 0)
        {
            break;
        }
    }
}

void main()
{
    int i;
    int a[] = {10, 9, 8, 7, 6, 5, 4, 3, 1, 2};

    bubbleSort(a, 10);
    for (i=0; i<10; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}
2021-11-22 11:10



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-507605-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.071242 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved