wxcxoy
wxcxoy
采纳率100%
2015-12-27 16:19 浏览 7.0k
已采纳

C语言,简单冒泡排序排10个整数,分别按照升序降序输出,请问怎么实现?

C语言,简单冒泡排序排10个整数,分别按照升序降序输出,请问怎么实现?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

7条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2015-12-27 21:41
     void foo(int * data, int n, int desc)
    {
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = 0; j < n - i; j++)
            {
    
                    if ((data[j + 1] < data[j] && desc) || (data[j + 1] > data[j] && !desc))
                    {
                        int t = data[j + 1];
                        data[j + 1] = data[j];
                        data[j] = t;
                    }
    
            }
        }
    }
    
    int main()
    {
        int data[] = { 3, 2, 3, 4, 1, 9, 5, 2, 6, 8 };
        for (int i = 0; i < 10; i++)
            printf("%d ", data[i]);
        printf("\n");
        foo(data, 10, 0);
        for (int i = 0; i < 10; i++)
            printf("%d ", data[i]);
        printf("\n");
        foo(data, 10, 1);
        for (int i = 0; i < 10; i++)
            printf("%d ", data[i]);
        printf("\n");
    }
    
    点赞 1 评论 复制链接分享
  • qq_32659819 qq_32659819 2015-12-27 23:34

    for(i=0;i<9;i++)
    for(j=0;j<9-i;j++)
    {
    if(a[j]<a[j+1])
    {
    temp=a[i];
    a[i]=a[i+1];
    a[i+1]=temp;
    }
    这是核心算法!!

    点赞 1 评论 复制链接分享
  • rl529014 好儿郎-志在四方 2015-12-28 07:49

    冒泡排序详细解说,请看博文:http://blog.csdn.net/rl529014/article/details/49255095

    点赞 1 评论 复制链接分享
  • dxskx dxskx 2015-12-27 17:06

    void pauxv(int a[], int n)
    {
    for (int i = 0; i < n-1; i++)
    {
    for (int j = 0; j < n-1-i; j++)
    {
    if (a[j] < a[j + 1])
    {
    int temp = a[j];
    a[j] = a[j+1];
    a[j+1] = temp;
    }
    }
    }
    }

    void main()
    {
    int a[10] = { 0 };
    for (int i = 0; i < 10; i++)
    {
    scanf("%d", &a[i]);
    }
    pauxv(a, 10);
    printf("\n");
    for (int j = 0; j < 10; j++)
    {
    printf("%3d", a[j]);
    }
    system("pause");
    }

    点赞 评论 复制链接分享
  • ys13710070395 卡通稻草人 2015-12-27 17:29

    2、冒泡法:
    是速度最慢的一种排序算法。
    其中心思想是从左或从右两个两个交换,直到找到最大的或最小的放在首端或末端(内循环),对剩下的元素循环如此(外循环)。

    因为每遍历一遍都找到一个确定的值最大值或最小值,需要排序的数组元素就少一个。
    所以一个指针(下标)指向最后一个元素,外循环每循环一次就一个元素。从后面开始遍历。
    内循环则是还没排序的元素。
    #include

    int main()
    {
    int a[10]={5,999,9,13,44,55,3,0,1,2};

    int tmp=0;
    int i,j;
    for(j=9;j>=0;j--)
    {
        for(i=0;i<=(j-1);i++)
            if(a[i]>a[i+1])
            {
                tmp=a[i];
                a[i]=a[i+1];
                a[i+1]=tmp;
            }
    }
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("\n");
    return 0;
    

    }
    这是从小到大,从大到小只是将if里的条件改一改。

    点赞 评论 复制链接分享
  • u011046042 道亦无名 2015-12-28 00:39

    一个一个的排比较 就可以了嘛

    点赞 评论 复制链接分享
  • q3733353520 我用双手-成就你的梦想 2015-12-28 01:08
      static void bubble_sort(int[] unsorted)
            {
                for (int i = 0; i < unsorted.Length; i++)
                {
                    for (int j = i; j < unsorted.Length; j++)
                    {
                        if (unsorted[i] > unsorted[j])
                        {
                            int temp = unsorted[i];
                            unsorted[i] = unsorted[j];
                            unsorted[j] = temp;
                        }
                    }
                }
            }
    
            static void Main(string[] args)
            {
                int[] x = { 6, 2, 4, 1, 5, 9 };
                bubble_sort(x);
                foreach (var item in x)
                {
                    Console.WriteLine(item);
                }
                Console.ReadLine();
            }
    
    点赞 评论 复制链接分享

相关推荐