zoukankan      html  css  js  c++  java
  • 冒泡排序


    #include <stdio.h>

    void swap(int *a,int *b)

     int temp;
     temp=*a;
     *a=*b;
     *b=temp;

    }

    /************/
    /* 升序            */
    /************/
    //小的往上冒泡
    void maopaosort(int a[],int n)
    {
     for (int i=0;i<n-1;i++)
     {
      for (int j=n-1;j>i;j--)
      {
       if (a[j]<a[j-1])
       {
        swap(&a[j],&a[j-1]);
       }
      }
     }
    }

    //大的往下沉
    void maopaosort2(int a[],int n)
    {
     for (int i=0;i<n-1;i++)
     {
      for (int j=0;j<n-i-1;j++)
      {
       if (a[j]>a[j+1])
       {
        swap(&a[j],&a[j+1]);
       }
      }
     }
    }

    /************/
    /* 降序            */
    /************/

    void maopaosort3(int a[],int n)
    {
     for (int i=0;i<n-1;i++)
     {
      for (int j=n-1;j>i;j--)
      {
       if (a[j]>a[j-1])
       {
        swap(&a[j],&a[j-1]);
       }
      }
     }
    }


    void printfary(int a[],int n)
    {
     int i=0;
     for (;i<n;i++)
     {
      printf("%d   ",a[i]);
     }
     printf(" ");
    }

    int main()
    {
     int a[4];
     printf("Please enter the Numbers:  ");
     for (int i=0;i<4;i++)
     {
      
      printf(" NO. %d  : ",i+1);
      scanf("%d",&a[i]);
     }
     printf("Before ordering: ");
     printfary(a,4);

     maopaosort(a,4);
     printf("Ascending order: ");
     printfary(a,4);

     maopaosort2(a,4);
     printf("Ascending order: ");
     printfary(a,4);

     maopaosort3(a,4);
     printf("In descending order: ");
     printfary(a,4);

     return 0;
    }

    运行结果:

  • 相关阅读:
    Eclipse 代码模板
    Eclipse 安装插件
    Eclipse 任务管理
    Eclipse 添加书签
    Eclipse 重构菜单
    Eclipse 浏览(Navigate)菜单浏览 Eclipse 工作空间
    Eclipse 查找
    Eclipse 悬浮提示
    Eclipse 快速修复
    Eclipse 内容辅助
  • 原文地址:https://www.cnblogs.com/wangliangliang/p/3192279.html
Copyright © 2011-2022 走看看