冒泡排序


核心内容:
1、冒泡程序C语言版和Java版


好长时间没有写博客了,写博客的时候总是可让1个人静下心来,今天学习的是冒泡排序。
冒泡排序的原理以下图所示:
这里写图片描述
C语言版代码示例:

# include <stdio.h>


void sort(int *a, int len)
{
     for (int i=1; i<len; i++)
     {
         for (int j=0; j<len-i; j++)
         {

             if (a[j] > a[j+1])
             {
                 int tmp;
                 tmp = a[j];
                 a[j] = a[j+1];
                 a[j+1] = tmp;
             }
         }
     }

     for (int k=0; k<len; k++)
     {
         printf("%d\t",a[k]);
     }

}
int main()
{
     int a[5] = {10,20,-10,-50,60};

     sort(a,5);

     return 0;
}

运行结果:
这里写图片描述
Java语言代码示例:

public class App1 
{
    public static void main(String[] args)
    {
       int[] a = {10,20,60,-90,70};

       sort(a,a.length);//数组的名字实际上是数组的首元素的地址

    }
    public static void sort(int a[],int len)//a在这里面实际上是1个指针变量
    {
           for (int i=1; i<len; i++)  //5个数需要比较4轮
           {
               for (int j=0; j<len-i; j++)//每轮需要比较n-i次
               {
                   if (a[j] < a[j+1])
                   {
                       int tmp;
                       tmp = a[j];
                       a[j] = a[j+1];
                       a[j+1] = tmp;
                   }
               }       
           } 
           for (int k=0; k<len; k++)
           {
               System.out.println(a[k]);
           }
    }
}

运行结果:

70
60
20
10
⑼0
波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » 冒泡排序

发表评论

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡